题解 | #参数解析#

走方格的方案数

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

全部评论

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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