UVA1589——xiangqi

开始碰到这个题时觉得太麻烦了直接跳过没做，现在放假了再次看这个题发现没有想象中那么麻烦，主要是题目理解要透彻，基本思路就是用结构体数组存下红方棋子，让黑将军每次移动一下，看移动后是否有一个红方棋子可以吃掉它，这样做黑将军吃子这一情况就可以完美的跳过了，因为只看不在黑将军移动后位置的棋子是否能吃掉他。二维数组模拟棋盘，注意皇宫，玩过象棋的应该对规则比较熟悉，注意憋马脚的情况，不懂得可以看看中国象棋的规则。下面附上我的AC代码，主要是输入那块很烦，只是用getchar()读掉一个回车的话本地测试是对的，交上去却会出现问题，只好用字符串读，然后取首字母。

AC代码：

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>

 struct qi{
     char name;
     int x, y;
 }hei, qizi[];
 int qipan[][], n;
 int judge();
 int deal(int a, int b);
 int H(int, int, int, int);
 int C(int, int, int, int);
 int R(int, int, int, int);
 int main()
 {
     char s[];
     while(scanf("%d %d %d", &n, &hei.x, &hei.y) ==  && n && hei.x && hei.y)
     {
         memset(qipan,,sizeof(qipan));
         int i;
         for(i = ; i < n; i++)
         {
             scanf("%s %d %d", s, &qizi[i].x, &qizi[i].y);
             qizi[i].name = s[];
             qipan[qizi[i].x][qizi[i].y] = qizi[i].name;
         }
         printf("%s\n", judge() ? "YES" : "NO");
     }
     return ;
 }

 int judge()
 {
     int i;
     for(i = hei.x; i <= ; i++)
     {
         if(qipan[i][hei.y] != )
         {
             if(qipan[i][hei.y] == 'G')  return ;
             else    break;
         }
     }
     if(hei.x >  && deal(hei.x - , hei.y))         return ;
     else if(hei.x <  && deal(hei.x + , hei.y))    return ;
     else if(hei.y >  && deal(hei.x, hei.y - ))    return ;
     else if(hei.y <  && deal(hei.x, hei.y + ))    return ;
     return ;
 }

 int deal(int a, int b)
 {
     int i;
     for(i = ; i < n; i++)
     {
         if(qizi[i].x == a && qizi[i].y == b)
             continue;
         if(qizi[i].name == 'R' || qizi[i].name == 'G')
         {
             if(R(qizi[i].x, qizi[i].y, a, b))
                 return ;
         }
         else if(qizi[i].name == 'C')
         {
             if(C(qizi[i].x, qizi[i].y, a, b))
                 return ;
         }
         else if(qizi[i].name == 'H')
         {
             if(H(qizi[i].x, qizi[i].y, a, b))
                 return ;
         }
     }
     return ;
 }

 int H(int x, int y, int a, int b)
 {
     if(qipan[x + ][y] ==  && x +  == a && (y -  == b || y +  == b))
         return ;
     if(qipan[x - ][y] ==  && x -  == a && (y -  == b || y +  == b))
         return ;
     if(qipan[x][y + ] ==  && y +  == b && (x -  == a || x +  == a))
         return ;
     if(qipan[x][y - ] ==  && y -  == b && (x -  == a || x +  == a))
         return ;
     return ;
 }

 int C(int x, int y, int a, int b)
 {
     int i;
     if(x == a)
     {
         int min = y > b ? b : y;
         int max = y > b ? y : b;
         int num = ;
         for(i = min + ; i < max; i++)
             if(qipan[x][i])
             num++;
         if(num == )
             return ;
         return ;
     }
     if(y == b)
     {
         int min = x > a ? a : x;
         int max = x > a ? x : a;
         int num = ;
         for(i = min + ; i < max; i++)
             if(qipan[i][y])
             num++;
         if(num == )
             return ;
         return ;
     }
     return ;
 }

 int R(int x, int y, int a, int b)
 {
     int i;
     if(x == a)
     {
         int min = y > b ? b : y;
         int max = y > b ? y : b;
         for(i = min + ; i < max; i++)
             if(qipan[x][i] != )
             return ;
         return ;
     }
     if(y == b)
     {
         int min = x > a ? a : x;
         int max = x > a ? x : a;
         for(i = min + ; i < max; i++)
             if(qipan[i][y] != )
             return ;
         return ;
     }
     return ;
 }