#4604. 路径(2020年8月stema测评)

路径(2020年8月stema测评)

​编程实现:​路径

题目描述​**:**

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

image

例如,一个3×2的地图,方法数是3种,分别是:

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

输入:

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

输出:

一个整数,表示方法数。

样例输入:

3 2

样例输出:

3
评分标准:<o:p></o:p>
3分:能正确输出一组数据;
7 分:能正确输出两组数据;
9 分:能正确输出三组数据;
11分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.