题解 | #参数解析#

走方格的方案数

http://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b

注意!格子数和顶点数字不一样!需+1

def matrix(s):
l=s.split() #将字符串分解为一个含有两个整字符的列表
n=int(l[0])+1
m=int(l[1])+1
num=[[0 for i in range(m)] for i in range(n)]
#初始化
for i in range(n):
for j in range(m):
num[i][0]=1
num[0][j]=1
#状态转移方程 AKA 递推式
for i in range(1,n):
for j in range(1,m):
num[i][j]=num[i-1][j]+num[i][j-1]
return num[n-1][m-1]
while 1:
try:
print(matrix(input()))
except:
break

全部评论

相关推荐

阿武同学:基本信息保留前面三行,其他的可以全部删掉,邮箱最重要的你没写,主修课程精简到8个以内,实习里面2/3/4都是水内容的,非要写的话建议两到三句话,项目经历排版优化下,自我评价缩到三行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务