马挡过河兵

juhugufudu

题目：
输入马的坐标和坐标大小
输出兵有多少路可走

1. 
   
2. <font face="微软雅黑"><font face="微软雅黑">#include<stdio.h>
   
3. </font>int main()
   
4. {
   
5.     long long a[101][101] = {0};
   
6.     int b[101][101] = {0};//标记马的阵地
   
7.     int n,m,x,y,i,j;
   
8.     int dx[9] = {0,2,1,-1,-2,-2,-1,1,2};
   
9.     int dy[9] = {0,1,2,2,1,-1,-2,-2,-1};
   
10.     printf("请输入马的坐标与坐标大小：");
    
11.     scanf("%d %d %d %d",&n,&m,&x,&y);
    
12.     b[x][y] = 1;a[0][0] = 1;
    
13.     for(i = 1;i<=8;i++)
    
14.     if((x+dx[i]>=0)&&(x+dx[i]<=n)&&(y+dy[i]>=0)&&(y+dy[i]<=m))
    
15.         b[x+dx[i]][y+dy[i]] = 1;//把马控制的地方标记为1
    
16.     for(j = 1;j<=m;j++)
    
17.         if(b[0][j]==0) a[0][j] = a[0][j-1];
    
18.     for(i = 1;i<=n;i++)
    
19.         if(b[i][0]==0) a[i][0] = a[i-1][0];
    
20.     for(i = 1;i<=n;i++)
    
21.         for(j = 1;j<=m;j++)
    
22.         if(b[i][j]==0) a[i][j] = a[i-1][j]+a[i][j-1];
    
23.     printf("%I64d\n",a[n][m]);//注意打印格式
    
24.     return 0;
    
25. }</font>

复制代码