~骑士的游历~
发布时间: 2017年5月23日 22:11 最后更新: 2017年6月6日 20:22 时间限制: 1000ms 内存限制: 128M
设有一个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<stdio.h>
int main()
{
long long dp[60][60]={0};
int n,m,x1,y1,x2,y2;
scanf("%d%d%d%d%d%d",&n,&m,&x1,&y1,&x2,&y2);
dp[x1][y1]=1;
for(int i=x1+1;i<=x2;i++)
{
for(int j=1;j<=n;j++)
{
dp[i][j]=dp[i-1][j-2]+dp[i-1][j+2]+dp[i-2][j-1]+dp[i-2][j+1];
}
}
printf("%lld",dp[x2][y2]);
return 0;
}