1112: 骑士游历问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：158
解决：31
题目描述
骑士游历问题
设有一个n*m的棋盘(2≤n≤50，2≤m≤50)，如图１１.2.1。在棋盘上任一点有一个中国象棋马，
图１１.2.1
马走的规则为：
1.马走日字 2.马只能向右走。即图１１.2.2所示：
图１１.2.2
当N，M 给出之后，同时给出马起始的位置和终点的位置，试找出从起点到终点的所有路径的数目。例如：(N=10，M=10)，(1，5)(起点)，(3，5)(终点)。应输出2(即由(1，5)到(3，5)共有2条路径，如图１１.2.3)：
图１１.2.3
输入
一行，有六个整数，分别表示n，m，起点坐标，终点坐标
输出
路径数目(若不存在从起点到终点的路径，输出0)
样例输入 复制
30 30 1 15 5 15
样例输出 复制
8