HDU 4121 Xiangqi

模拟吧，算是。。。

被这个题wa到哭，真是什么都不想说了。。。上代码

 #include <iostream>
 #include <cstring>
 using namespace std;

 struct node {
     int x,y;
     char c;
 }q[];

 int main (){
     int n,x,y;
     int kase=;
     int map[][];
     while (cin>>n>>x>>y){
         if (n+x+y==)
             break ;
         memset (map,,sizeof map);
         for (int i=;i<n;i++){
             cin>>q[i].c>>q[i].x>>q[i].y;
             map[q[i].x][q[i].y]=;
         }
         int flag=;
         for (int i=;i<n;i++){
             if (q[i].c=='G'){
                 for (int j=q[i].x-;j>;j--){
                     if (map[j][q[i].y]==||map[j][q[i].y]==){
                         map[j][q[i].y]=;
                         break ;
                     }
                     if (j==x&&q[i].y==y){
                         flag=;
                         break ;
                     }
                     map[j][q[i].y]=;
                 }
             }
             else if (q[i].c=='R'){
                 for (int j=q[i].x-;j>;j--){
                     if (map[j][q[i].y]==||map[j][q[i].y]==){
                         map[j][q[i].y]=;
                         break ;
                     }
                     map[j][q[i].y]=;
                 }
                 for (int j=q[i].x+;j<;j++){
                     if (map[j][q[i].y]==||map[j][q[i].y]==){
                         map[j][q[i].y]=;
                         break ;
                     }
                     map[j][q[i].y]=;
                 }
                 for (int j=q[i].y-;j>;j--){
                     if (map[q[i].x][j]==||map[q[i].x][j]==){
                         map[q[i].x][j]=;
                         break ;
                     }
                     map[q[i].x][j]=;
                 }
                 for (int j=q[i].y+;j<;j++){
                     if (map[q[i].x][j]==||map[q[i].x][j]==){
                         map[q[i].x][j]=;
                         break ;
                     }
                     map[q[i].x][j]=;
                 }
             }
             else if (q[i].c=='H'){
                 if (map[q[i].x+][q[i].y]!=&&map[q[i].x+][q[i].y]!=){
                     map[q[i].x+][q[i].y+]=map[q[i].x+][q[i].y+]==||map[q[i].x+][q[i].y+]==?:;
                     map[q[i].x+][q[i].y-]=map[q[i].x+][q[i].y-]==||map[q[i].x+][q[i].y-]==?:;
                 }
                 if (q[i].x>&&map[q[i].x-][q[i].y]!=&&map[q[i].x-][q[i].y]!=){
                     map[q[i].x-][q[i].y+]=map[q[i].x-][q[i].y+]==||map[q[i].x-][q[i].y+]==?:;
                     map[q[i].x-][q[i].y-]=map[q[i].x-][q[i].y-]==||map[q[i].x-][q[i].y-]==?:;
                 }
                 if (map[q[i].x][q[i].y+]!=&&map[q[i].x][q[i].y+]!=){
                     map[q[i].x+][q[i].y+]=map[q[i].x+][q[i].y+]==||map[q[i].x+][q[i].y+]==?:;
                     map[q[i].x-][q[i].y+]=map[q[i].x-][q[i].y+]==||map[q[i].x-][q[i].y+]==?:;
                 }
                 if (q[i].y>&&map[q[i].x][q[i].y-]!=&&map[q[i].x][q[i].y-]!=){
                     map[q[i].x+][q[i].y-]=map[q[i].x+][q[i].y-]==||map[q[i].x+][q[i].y-]==?:;
                     map[q[i].x-][q[i].y-]=map[q[i].x-][q[i].y-]==||map[q[i].x-][q[i].y-]==?:;
                 }
             }
             else {
                 int temp=;
                 for (int j=q[i].x+;j<;j++){
                     if (temp==&&map[j][q[i].y]==)
                         map[j][q[i].y]=;
                     if (map[j][q[i].y]==||map[j][q[i].y]==)
                         temp++;
                     if (temp==){
                         map[j][q[i].y]=;
                         break ;
                     }
                 }
                 temp=;
                 for (int j=q[i].x-;j>;j--){
                     if (temp==&&map[j][q[i].y]==)
                         map[j][q[i].y]=;
                     if (map[j][q[i].y]==||map[j][q[i].y]==)
                         temp++;
                     if (temp==){
                         map[j][q[i].y]=;
                         break ;
                     }
                 }
                 temp=;
                 for (int j=q[i].y-;j>;j--){
                     if (temp==&&map[q[i].x][j]==)
                         map[q[i].x][j]=;
                     if (map[q[i].x][j]==||map[q[i].x][j]==)
                         temp++;
                     if (temp==){
                         map[q[i].x][j]=;
                         break ;
                     }
                 }
                 temp=;
                 for (int j=q[i].y+;j<;j++){
                     if (temp==&&map[q[i].x][j]==)
                         map[q[i].x][j]=;
                     if (map[q[i].x][j]==||map[q[i].x][j]==)
                         temp++;
                     if (temp==){
                         map[q[i].x][j]=;
                         break ;
                     }
                 }
             }
         }
         if (map[x][y]==||map[x][y]==)
             flag=;
         if (x<)
             if (map[x+][y]==||map[x+][y]==)
                 flag=;
         if (y<)
             if (map[x][y+]==||map[x][y+]==)
                 flag=;
         if (x>)
             if (map[x-][y]==||map[x-][y]==)
                 flag=;
         if (y>)
             if (map[x][y-]==||map[x][y-]==)
                 flag=;

         //for (int i=1;i<=10;i++){
         //    for (int j=1;j<=10;j++)
         //        cout<<map[i][j];
         //    cout<<endl;
         //}

         //if (kase++)
         //    cout<<endl;
         if (flag)
             cout<<"YES"<<endl;
         else cout<<"NO"<<endl;
     }
     return ;
 }