UVA 1589 象棋

题意：

给出一个黑方的将， 然后 红方有 2 ~ 7 个棋子， 给出摆放位置，问是否已经把黑将将死， 红方已经将军。

分析：

分情况处理， 车 马 炮， 红将情况跟车是一样的。

建一个数组board保存棋局， 然后建一个数组moveable用来算出黑将当前位置能走的格子（1可走， 0不可走， 一开始都是1）， 判断一下黑将上下左右四个方位是否能走， 而且走了之后算一下当前位置moveable是否0即可。

代码：

 #include <bits/stdc++.h>
 using namespace std;
 int N, bx, by;
 int board[][];
 int tboard[][];
 int movable[][];
 struct CHESS
 {
     char name;
     int x, y;
 }chess[];
 void Chariot(int x, int y){
     for(int i = x - ; i >= ; i--){
         movable[i][y] = ;
         if(tboard[i][y] && tboard[i][y] != 'B')
             break;
     }
     for(int i = x + ; i <= ; i++){
         movable[i][y] = ;
         if(tboard[i][y] && tboard[i][y] != 'B')
             break;
     }
     for(int i = y + ; i <= ; i++){
         movable[x][i] = ;
         if(tboard[x][i] && tboard[x][i] != 'B')
             break;
     }
     for(int i = y - ; i >= ; i --){
         movable[x][i] = ;
         if(tboard[x][i] && tboard[x][i] != 'B')
             break;
     }
 }
 void Cannon(int x, int y)
 {
     for(int i = x - ; i >= ; i --){
         if(tboard[i][y] && tboard[i][y] != 'B'){
             for(int j = i - ; j >= ; j--){
                 movable[j][y] = ;
                 if(tboard[j][y] && tboard[j][y] != 'B')
                     break;
             }
             break;
         }
     }
     for(int i = x + ; i <=  ; i++){
           if(tboard[i][y] && tboard[i][y] != 'B'){
             for(int j = i+; j <= ; j++){
                 movable[j][y] = ;
                 if(tboard[j][y] && tboard[j][y] != 'B')
                     break;
             }
             break;
         }
     }
     for(int i = y - ; i >= ; i--){
         if(tboard[x][i] && tboard[x][i] != 'B'){
             for(int j = i - ; j >= ; j--){
                 movable[x][j] = ;
                 if(tboard[x][j] && tboard[j][y] != 'B')
                     break;
             }
             break;
         }
     }

      for(int i = y + ; i <= ; i++){
         if(tboard[x][i] && tboard[x][i] != 'B'){
             for(int j = i + ; j <= ; j++){
                 movable[x][j] = ;
                 if(tboard[x][j] && tboard[j][y] != 'B')
                     break;
             }
             break;
         }
     }

 }
 int dir[][] = {{-,},{,},{,},{,-}};//上右下左
 int dir2[][] = {{-,-},{-,},{-,},{,},{,},{,-},{,-},{-,-}};
 void Horse(int x, int y)
 {
     for(int i = ; i < ; i++){
         int tx = x, ty = y;
         tx += dir[i][];
         ty += dir[i][];
         if(tx >=  && ty >=  && tx <=  && ty <= );
         else continue;
         if(tboard[tx][ty]) continue;
         tx = x; ty = y;
         tx += dir2[(i+)* - ][];
         ty += dir2[(i+)* - ][];
         if(tx >=  && ty >=  && tx <=  && ty <= )
             movable[tx][ty] = ;
         tx = x; ty = y;
         tx += dir2[(i+)* - ][];
         ty += dir2[(i+)* - ][];
         if(tx >=  && ty >=  && tx <=  && ty <= )
             movable[tx][ty] = ;
     }
 }
 int main()
 {

     while(scanf("%d %d %d", &N, &bx, &by) != EOF){
         if(N == ) break;
         memset(board, , sizeof(board));
         board[bx][by] = 'B';
         for(int i = ; i <= ; i++){
             for(int j = ; j<= ; j++){
                 movable[i][j] = ;
             }
         }

         for(int i = ; i < N; i++){
             int x, y;
             char name;
             scanf(" %c", &name);
             scanf("%d %d", &x, &y);
             board[x][y] = name;
         }
         int ok = ;
         for(int i = ; i < ; i++)
         {
             int tx = bx, ty = by;
             tx += dir[i][];
             ty += dir[i][];
             if(tx >=  && tx <=  && ty >=  && ty <= );
             else continue;
             for(int k = ; k <= ; k++){
                 for(int j = ; j <= ; j++){
                     tboard[k][j] = board[k][j];
                 }
             }
             tboard[tx][ty] = 'B';

             for(int k = ; k <= ; k++){
                 for(int j = ; j<= ; j++){
                     movable[k][j] = ;
                 }
             }

             for(int k = ; k <= ; k++){
                 for(int j = ; j <= ; j++){
                     switch(tboard[k][j]){
                         case 'G':
                             Chariot(k,j);
                             break;
                         case 'R':
                             Chariot(k,j);
                             break;
                         case 'H':
                             Horse(k,j);
                             break;
                         case 'C':
                             Cannon(k,j);
                             break;
                     }
                 }
             }

             if(movable[tx][ty])
                 ok = ;
         }
         printf("%s\n", ok ? "NO":"YES");

     }
     return ;
 }