题目描述

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

输入格式

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

输出格式

路径数目（若不存在，则输出0）

30 30 1 15 5 15

8

</p>

提示

本题共 10 个测试点。

来源

递推 / knight