问题1724--【NOIP1997提高组】骑士游历

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘的左下角有一个中国象棋马。

马走的规则是：
（1）马走日字；
（2）马只能向右走；
如图所示：

要求：给出n，m，同时给出马起点的位置和终点的位置，试找出从起点到终点的所有路径的数目。

输入数据为一行6个整数，分别表示n，m，起点的坐标（x1，y1），终点的坐标（x2，y2），两个整数之间使用空格隔开。

输出数据为一行一个整数，表示马从起点到终点的所有路径的数目。若不存在起点到终点的路径，输出0。

10 10 1 5 3 5

NOIP提高组 NOIP1997

提交