← 返回题目
题库练习 查找路径
← 上一题 下一题 →

A3348 | 查找路径

来源蓝桥杯
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一张m×n 个小方格的地图，一个机器人位于地图的左上角（如图标记为 Start 的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？



例如，一个 3×2 的地图，行走的方法数是 3 种，分别是：








1. 右 -> 右 -> 下
2. 右 -> 下 -> 右
3. 下 -> 右 -> 右

输入格式

两个整数m(m <=100)和 n(n <=100)，代表地图的行数和列数。

输出格式

一个整数，表示行走的方法数。

输入输出样例

输入 #1
3 2
输出 #1
3
C++ 编辑器
输入
输出