Problem B: 机器人路径
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:186
Solved:61
Description
一个机器人位于一个 m
x n 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图到达网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
下面是依据样例数据 m=3 n=7 的图示。可以找到 28 条不同的路径。
Input
输入两个整数m, n,表示m*n的网格
Output
输出一共有多少走法
Sample Input Copy
3 7
Sample Output Copy
28
HINT
1<m, n <=33。