马拦过河卒 （C语言代码）

#include <stdio.h>
int x1,y1,x2,y2;
int f[16][16],a[16][16];
int mx[8]={1,2,2,1,-1,-2,-2,-1};
int my[8]={2,1,-1,-2,-2,-1,1,2};
int main()
{
	int i,j;
    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    a[x2][y2]=1;
    for(i=0;i<=7;i++){
      if(x2+mx[i]<=x1&&y2+my[i]<=y1)
      a[x2+mx[i]][y2+my[i]]=1;
    }
    f[0][0]=1;
    for(i=0;i<=x1;i++)
      for(j=0;j<=y1;j++){
          if(i>0&&!a[i-1][j])
            f[i][j]+=f[i-1][j];
          if(j>0&&!a[i][j-1])
            f[i][j]+=f[i][j-1];
      }
    printf("%d",f[x1][y1]);
	return 0;
}

解题思路:





注意事项:





参考代码: