Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
84416 胡海峰老师 找路径 Python3 Wrong Answer 32 MS 3768 KB 663 2024-07-16 08:35:39

Tests(0/4):


Code:

def count_paths(m, n): # 初始化一个二维数组dp,dp[i][j]表示到达(i, j)点的方法数 dp = [[1 for _ in range(n)] for _ in range(m)] # 从第二行开始,计算到达每个点的方法数 for i in range(1, m): for j in range(1, n): # 到达(i, j)点的方法数是到达(i-1, j)点和(i, j-1)点的方法数之和 dp[i][j] = dp[i-1][j] + dp[i][j-1] # 返回到达右下角点的方法数 return dp[m-1][n-1] # 读取输入的地图尺寸 m, n = map(int, input().split()) # 计算行走的方法数 num_paths = count_paths(m, n) # 输出结果 print(num_paths)


Run Info:

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