问题 A: 【基础】查找路径
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:36
解决:18
题目描述
有一张 m×n 个小方格的地图,一个机器人位于地图的左上角(如图标记为Start 的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法?
Start |
|
|
|
|
Finish |
例如,一个 3×2 的地图,行走的方法数是 3 种,分别是:
1. 右 -> 右 -> 下
2. 右 -> 下 -> 右
3. 下 -> 右 -> 右
输入
8 8
输出
3432
样例输入 复制
8 8
样例输出 复制
3432
提示
蓝桥杯 初级组真题 2020第4题