9.1 NOIP普及组试题精解(2)

9-4 soldier.c

 #include <stdio.h>
 #define MAXN 21
  };
 int n, m, x, y;    //n,m为B点的行列坐标位置,x,y为马的坐标位置
 ] = { -, -, , , , , -, - };
 ] = { , , , , -, -, -, - };
 void horse() //初始化马和其控制点坐标位置
 {
    int i;
    chessboard[x][y] = -;    //标记马的位置
    ; i < ; i++)    //标记马下一步的位置
    {
        && x + dx[x] <= n) && (y + dy[i] >= )
          && (y + dy[i]) <= m)
          chessboard[x + dx[i]][y + dy[i]] = -;
    }
 }
 void search() //逐步搜寻出路
 {
    int i, j;
    ; i <= n; i++)    //扫描第0列的各行
    {
       ] != -)    //若没有障碍
          chessboard[i][] = ;    //设置该位置可走路径数为1
       else
          break;
    }
    ; i <= m; i++)    //扫描第0行的每列
    {
       ][i] != -)    //若不是马的控制点
          chessboard[][i] = ;    //设置该位置可走路径数为1
       else
          break;
    }
    ; i <= n; i++)    //扫描各行各列
    {
       ; j <= m; j++)
       {
          )    //若该位置不是马的控制点
          {
             ][j] != -) && (chessboard[i][j - ] != -))    //上面和左边也不是马的控制点
                chessboard[i][j] = chessboard[i - ][j] + chessboard[i][j - ];    //将上面和左边的路径进行累加
             ][j] == -) && (chessboard[i][j - ] != -))    //若上面有马控制点,而左边无马控制点
                chessboard[i][j] = chessboard[i][j - ];    //保存左边路径到到当前位置
             ][j] != -) && (chessboard[i][j - ] == -))    //若上面无马控制点,而左边有马控制点
                chessboard[i][j] = chessboard[i - ][j];    //保存上面路径到当前位置
             ][j] == -) && (chessboard[i][j - ] == -))    //若上面和左边都有马的控制点
                chessboard[i][j] = ;    //当前位置无通路
          }
       }
    }
 }
 int main()
 {
    int i, j;
    FILE *fp1, *fp2;
    if ((fp1 = fopen("soldier.in", "r")) == NULL)
    {
       printf("不能打开文件!\n");
       exit();
    }
    fscanf(fp1,"%d%d%d%d", &n, &m, &x, &y);
    fclose(fp1);
    horse();    //初始化马及其下一步的位置
    search();
    if ((fp2 = fopen("soldier.out", "w")) == NULL)
    {
       printf("不能打开文件!\n");
       exit();
    }
    printf("%d\n", chessboard[n][m]);
    fprintf(fp2,"%d\n",chessboard[n][m]);
    fclose(fp2);
    getch();
    ;
 }

9-5 isbn.c

 #include <stdio.h>
 int main()
 {
    ] = { "0123456789X" };
    ];
    int i, j, sum;
    FILE *fp1, *fp2;
    if ((fp1 = fopen("isbn.in", "r")) == NULL)
    {
       printf("不能打开文件!\n");
       exit();
    }
    fgets(str, , fp1); //从文件中读取数据
    fclose(fp1);    //关闭文件
    sum = ;
    j = ;
    ; i < ; i++) //计算总和
    {
        && i != )
          sum += (str[i] - ') * j++;
    }
    sum %= ; //求模
    if ((fp2 = fopen("isbn.out", "w")) == NULL)
    {
       printf("不能打开文件!\n");
       exit();
    }
    ] == table[sum]) //校验码正确
    {
       fputs("Right", fp2); //输出到文件
       printf("Right\n");
    }
    else //校验码错误
    {
       str[] = table[sum]; //保存正确校验码
       fputs(str, fp2); //输出正确的ISBN到文件
       printf("%s\n", str);
    }
    fclose(fp2); //关闭文件
    getch();
    ;
 }