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