#7266. 查找路径

查找路径

Description

有一张 m×n 个小方格的地图,一个机器人位于地图的左上角(如图标记为 Start 的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法? 查找路径.png 例如,一个 3×2 的地图,行走的方法数是 3 种,分别是: 右 -> 右 -> 下 右 -> 下 -> 右 下 -> 右 -> 右

Input Format

两个整数 m (m ≤ 100) 和 n ( n ≤ 100),代表地图的行数和列数。

Output Format

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

8 8
3432