Toggle navigation
CDUTCMOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1719--不同路径
1719: 不同路径
[Creator :
]
Time Limit :
1
sec
Memory Limit :
128 MB
Solved: 10
Submit: 10
Statistics
Description
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
例如,上图是一个7 x 3 的网格。有多少可能的路径?
每行输入2个数据m,n代表矩阵有多少行,多少列。多组测试数据
Input
每行输入两个数m,n,表示矩阵的大小
Output
输出结果
Sample Input
Copy
3 2 7 3
Sample Output
Copy
3 28
Source/Category