A3348. 查找路径
编程题
入门
知识点
题目描述
有一张m×n 个小方格的地图，一个机器人位于地图的左上角（如图标记为 Start 的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？
例如，一个 3×2 的地图，行走的方法数是 3 种，分别是：
1. 右 -> 右 -> 下
2. 右 -> 下 -> 右
3. 下 -> 右 -> 右
例如，一个 3×2 的地图，行走的方法数是 3 种，分别是：
1. 右 -> 右 -> 下
2. 右 -> 下 -> 右
3. 下 -> 右 -> 右
输入格式
两个整数m(m <=100)和 n(n <=100)，代表地图的行数和列数。
输出格式
一个整数，表示行走的方法数。
输入输出样例
输入 #1
3 2
输出 #1
3