4596: 骑士游历
[Creator : ]
Description
设有一个 $n*m$ 的棋盘($2≤n≤50$,$2≤m≤50$),如下图,在棋盘上有一个中国象棋马。
规定:
1)马只能走日字
2)马只能向右跳
问给定起点 $x_1,y_1$ 和终点 $x_2,y_2$,求出马从 $x_1,y_1$ 出发到 $x_2,y_2$ 的合法路径条数。
规定:
1)马只能走日字
2)马只能向右跳
问给定起点 $x_1,y_1$ 和终点 $x_2,y_2$,求出马从 $x_1,y_1$ 出发到 $x_2,y_2$ 的合法路径条数。
Input
第一行两个整数 $n$ 和 $m$。
第二行四个整数 $x_1,y_1,x_2,y_2$。
第二行四个整数 $x_1,y_1,x_2,y_2$。
Output
输出一个整数,表示方案数。
Sample 1 Input
30 30
1 15 3 15
Sample 1 Output
2