Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2674--跳马问题
2674: 跳马问题
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
9
Solved:
6
[
Status
] [
Submit
] [Creator:
]
Description
中国象棋半张棋盘如下图
所示。马自左下角 (
0
,
0
) 向右上角 (m,n) 跳。规定只能往右跳,不准往左跳。比如下图
所示为一种跳行路线,并将路径总数打印出来。
Input
只有一行:两个数 n,m(
1
≤
n,m
≤
18
)。
Output
只有一个数:总方案数。
Sample Input
Copy
4 8
Sample Output
Copy
37
Source/Category
提高C