题目描述:
设有一个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;
}