机器人行走路径


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

There are no comments at the moment.