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

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <string.h>
int a[25][25];
int main(){
 int b1,b2,c1,c2,i,j;
 memset(a,0,sizeof(a));
 scanf("%d %d %d %d",&c1,&c2,&b1,&b2);
 c1+=1;c2+=1;b1+=1;b2+=1;
 for(i=1;i<=c1;i++){
  for(j=1;j<=c2;j++){
   a[i][j]=1;
  }
 }
 a[b1][b2]=0;
 a[b1-2][b2-1]=0;
 a[b1-2][b2+1]=0;
 a[b1+2][b2-1]=0;
 a[b1+2][b2+1]=0;
 a[b1-1][b2+2]=0;
 a[b1-1][b2-2]=0;
 a[b1+1][b2+2]=0;
 a[b1+1][b2-2]=0;
// printf("\n 当前矩阵\n");
// for(i=1;i<=c1;i++){
//  for(j=1;j<=c2;j++){
//   printf(" %2d ",a[i][j]);
//  }
//  printf("\n");
// }
    for(i=1;i<=c1;i++){
     if(a[1][i]==0){
      for(j=i;j<=c1;j++){
       a[1][j]=0;
      }
      break;
     }
    }
    for(i=1;i<=c2;i++){
     if(a[i][1]==0){
      for(j=i;j<=c2;j++){
       a[j][1]=0;
      }
      break;
     }
    }
 for(i=2;i<=c1;i++){
  for(j=2;j<=c2;j++){
   if(a[i][j]!=0)
       a[i][j]=a[i-1][j]+a[i][j-1];
  }
 }
// printf("\n");
// for(i=1;i<=c1;i++){
//  for(j=1;j<=c2;j++){
//   printf(" %2d ",a[i][j]);
//  }
//  printf("\n");
// }
 printf("%d\n",a[c1][c2]);
 return 0;
}