#P1321. [NOIP1997 提高组]骑士游历2

[NOIP1997 提高组]骑士游历2

设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上左下角有一个中国象棋马image image 任务2:当n,m给出之后,同时给出马起点的位置和终点的位置,试找出从起点到终点的所有路径的数目。
例如:(n=10,m=10),(1,5)(起点),(3,5)(终点)
输 出:2(即由(1,5)到(3,5)共有2条路径) 输入格式:n,m,x1,y1,x2,y2 (分别表示n,m,起点坐标,终点坐标)
输出格式:路径数目(若不存在从起点到终点的路径,输出0)
【输入样例】
10 10
1 5 3 5
【输出样例】
2