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