7019 - 骑士游历
时间限制 : 1 秒
内存限制 : 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
输出
2
来源
NOIP