Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
87186 丁俊杰 找路径 Python3 Wrong Answer 35 MS 3768 KB 671 2024-08-05 23:40:09

Tests(0/4):


Code:

def uniquepaths(m,n): #m代表行数,n代表列数 dp=[[1]*n for _ in range(m)] # 创建一个 m x n 的二维数组,初始化所有元素为1 # 因为到达第一行和第一列的每个格子都只有一种路径 for i in range(1,m): # 从第二行开始遍历,因为第一行已经初始化为1 for j in range(1,n): # 由于第一列也初始化为1,所以从第二列开始遍历 dp[i][j]=dp[i-1][j]+dp[i][j-1] # 到达 (i, j) 的路径数是上方格子和左边格子路径数之和 return dp[m-1][n-1] #返回右下角格子的路径数 m,n=map(int,input().split()) print(uniquepaths(m,n))


Run Info:

------Input------
20 20
------Answer-----
985525432
------Your output-----
35345263800