骑士游历

题目描述：

设有一个n*m的棋盘（2≤n≤50，2≤m≤50），在棋盘上有一个中国象棋马。
规定：
1)马只能走日字
2)马只能向右跳
问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。

输入：

第一行2个整数n和m
第二行4个整数x1,y1,x2,y2

输出：

方案数

样例输入

30 30
1 15 3 15

样例输出

2

#include <iostream>
using namespace std;
int b(int t)
{
	return max(0,t);
}
int main()
{
	int x1,y1,x2,y2;
	int n,m;
	unsigned long long a[60][60]= {0};
	cin>>n>>m>>x1>>y1>>x2>>y2;
	a[x1][y1]=1;
	for(int i=x1+1;i<=x2;i++)
	{
		for(int j=1;j<=m;j++)
		{
			a[i][j]=max(a[i][j],a[b(i-1)][b(j-2)]+a[b(i-1)][b(j+2)]+a[b(i-2)][b(j-1)]+a[b(i-2)][b(j+1)]);
		}
	}
	cout<<a[x2][y2];
	return 0;
}