Problem4596--骑士游历

4596: 骑士游历

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

设有一个 $n*m$ 的棋盘($2≤n≤50$,$2m≤50$),如下图,在棋盘上有一个中国象棋马。
规定:
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$。

Output

输出一个整数,表示方案数。

Sample 1 Input

30 30
1 15 3 15

Sample 1 Output

2

Source/Category

基础算法 4.120.动态规划 4.120.坐标型动态规划