Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:32 MB
统计

一个m$\times$n的棋盘,马有一个起点和终点,马有八个方向可跳,但它不能跳到跳过的地方(同一条路径中不能出现相同的点)问从起点到终点共有多少种方案?输入的第一行两个坐标分别表示棋盘的行数和列数(小于等于50,且$m \times n \leq 100$)第二行为起点的行列坐标,第三行为终点的行列坐标。
样例:

输入:
3 3
2 1
3 3
输出:
2