codevs1219 骑士游历

题目描述 Description

设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。

规定：

1)马只能走日字

2)马只能向右跳

问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。

输入描述 Input Description

第一行2个整数n和m

第二行4个整数x1,y1,x2,y2

输出描述 Output Description

输出方案数

样例输入 Sample Input

30 30

1 15 3 15

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

2<=n,m<=50

#include<iostream>
#include<algorithm>
using namespace std;
int n,m,x1,x2,y1,y2;
long long a[110][110];
int main(){
	cin>>n>>m>>x1>>y1>>x2>>y2;
	a[x1][y1]=1;
	for(int i=x1;i<=x2;i++)
		for(int j=1;j<=m;j++){
			if(i-1>0&&j-2>0)a[i][j]=a[i][j]+a[i-1][j-2];
			if(i-2>0&&j-1>0)a[i][j]=a[i][j]+a[i-2][j-1];
			if(i-1>0&&j+2<=m)a[i][j]=a[i][j]+a[i-1][j+2];
			if(i-2>0&&j+1<=m)a[i][j]=a[i][j]+a[i-2][j+1];
			}
	cout<<a[x2][y2]<<endl;
	return 0;
}