Problem2558--骑士游历问题

2558: 骑士游历问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

设有一个m×n的棋盘(2≤m≤20,2≤n≤20),在棋盘上任一点有一个中国象棋,马走的规则为:马走日字;马只能向右走。当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。

输入格式

m,n,x1,y1,x2,y2 (分别表示棋盘大小、起点坐标和终点坐标)

输出格式

路径数目(若不存在,则输出0

Sample Input Copy

30 30 1 15 5 15

Sample Output Copy

8

Source/Category