| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 84416 | 胡海峰老师 | 找路径 | Python3 | Wrong Answer | 32 MS | 3768 KB | 663 | 2024-07-16 08:35:39 |
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)
------Input------
20 20
------Answer-----
985525432
------Your output-----
35345263800