Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1736--DFS-马走日
1736: DFS-马走日
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
84
Solved:
62
[
Status
] [
Submit
] [Creator:
]
Description
马在中国象棋以日字形规则移动。
请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。
Input
输入两个数字n和m表示地图的大小,然后输入两个数字x和y表示马的位置。
(1≤x≤n,1≤y≤m, m <=10, n <= 10)。
Output
包含一个数字,表示方案总数。
Sample Input
Copy
5 4 1 1
Sample Output
Copy
32
Source/Category
提高A