Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2182--方格棋盘
2182: 方格棋盘
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
101
Solved:
31
[
Status
] [
Submit
] [Creator:
]
Description
有一个 n 行 m 列的方格棋盘,你一开始在第 1 行第 1 列的方格中,你要走到第 n 行第 m 列的方格中。
规定每次只能向右或向下走一格,且不能走出棋盘的边界外。
问:有多少种不同的方案?
Input
输入共一行,包含两个整数 $n$ 和 $m$,以一个空格分隔(1 ≤ n,m ≤ 20)。
Output
输出一个整数,表示从第 1 行第 1 列走到第 n 行第 m 列的不同方案数。
Sample Input
Copy
3 4
Sample Output
Copy
10
Source/Category
python