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

解题思路:





注意事项:





参考代码:#include<stdio.h>
int main()
{
 int i,j,m,n,x,y;
 int a[16][16]={0},b[16][16]={0};
 scanf("%d%d%d%d",&m,&n,&x,&y);
 for(i=0;i<=m;i++)
 {
  for(j=0;j<=n;j++)
  {
   if((i+2!=x||j+1!=y)&&(i+1!=x||j+2!=y)&&(i-1!=x||j+2!=y)&&(i-2!=x||j+1!=y)&&(i-2!=x||j-1!=y)&&(i-1!=x||j-2!=y)&&(i+1!=x||j-2!=y)&&(i+2!=x||j-1!=y)&&(i!=x||j!=y))
    a[i][j]=1;
  }
 }
 for(i=0;i<=m;i++)
 {
  if(a[i][0]!=0)
   b[i][0]=1;
  else
  {
   for(;i<=m;i++)
    b[i][0]=0;
   break;
  }
 }
 for(j=0;j<=n;j++)
  {
   if(a[0][j]!=0)
   b[0][j]=1;
   else
   {
    for(;j<=n;j++)
     b[0][j]=0;
    break;
   }
 }
 for(i=1;i<=m;i++)
 {
  for(j=1;j<=n;j++)
   {
    if(a[i][j]!=0)
    {
     b[i][j]=b[i-1][j]+b[i][j-1];
    }
  }
 }
 printf("%d",b[m][n]);
 return 0;
}