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 ;

 }