Run ID:87186

提交时间:2024-08-05 23:40:09

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))