机器人行走路径
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
4M
Author:
Problem types
Allowed languages
C, C++
机器人行走路径
有一个机器人位于 m x n 的网格的左上角(即起点为 grid[0][0])。

机器人每次只能向下或向右移动一步,目标是到达网格的右下角(即 grid[m - 1][n - 1])。
请问有多少条不同的路径?
示例 1:
输入:
3 7
输出:
28
示例 2:
输入:
3
2
输出:
3
解释:
从左上角到右下角一共有 3 条路径:
向下 -> 向下 -> 向右
向下 -> 向右 -> 向下
向右 -> 向下 -> 向下
提示:
\(1 \le m, n \le\ 100\)
题目数据保证答案小于等于 \(2 \times 10^9\)
Comments