因为卒规定只能向下或者向右,所以到达某点的路径数是到达该点的上一点的路径数加上到达该点左一点的路径数。
代码实现:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int B1,B2,M1,M2,i,j;
long long int a[20][20],f[20][20]={0};///a表示马的控制点,f统计路径数。
scanf("%d %d %d %d",&B1,&B2,&M1,&M2);
a[M1][M2]=1;
a[M1+2][M2+1]=1;
a[M1+2][M2-1]=1;
a[M1-2][M2+1]=1;
a[M1-2][M2-1]=1;
a[M1+1][M2+2]=1;
a[M1+1][M2-2]=1;
a[M1-1][M2+2]=1;
a[M1-1][M2-2]=1;
for(j=1;j<=B1;j++)///对边上的点进行处理
{
if(a[j][0]!=1)///如果纵边上的点不为马的控制点,该路径可行,赋值1.
{
f[j][0]=1;
}
else///否则,纵边上以该点后的点都行不通,赋值0.
{
for(;j<=B1;i++)
f[j][0]=0;
}
}
for(i=1;i<=B2;i++)///如果横边上的点不为马的控制点,该路径可行,赋值1.
{
if(a[0][i]!=0)
{
f[0][i]=1;
}
else///否则,横边上以该点后的点都行不通,赋值0.
{
for(;i<=B2;i++)
f[0][i]=0;
}
}
for( i=1;i<=B1;i++)
{
for(j=1;j<=B2;j++)
{
if(a[i][j]==1)///若碰到马的控制点,则路径无效赋值0;
f[i][j] = 0;
else
f[i][j]+=f[i-1][j]+f[i][j-1];
}
}
printf("%lld\n",f[B1][B2]);
return 0;
}