Regionals 2011 :: Asia - Fuzhou A - Xiangqi

Regionals 2011 :: Asia - Fuzhou A - Xiangqi

const int  maxn = 12 ;

vector<pair<int , int> > G , R , H , C ;

int  sx , sy ;
bool is[maxn][maxn]  ;

int  no(){
     int ex = G[0].first ;
     int ey = G[0].second ;
     if(ey == sy){
          for(int x = min(sx , ex) + 1 ; x < max(sx , ex) ; x++){
               if(is[x][ey]) return 0 ;
          }
          return 1 ;
     }
     return 0 ;
}

int  d[4][2] = {{-1 ,0} , {0 , -1} , {1 , 0} , {0 , 1} } ;

int  da[8][2] = {{-2 , -1}, {-2 ,1} , {-1,2} , {1,2} , {2 ,1} , {2,-1} , {1,-2} , {-1,-2} }  ;
int  db[8][2] = {{-1,0}, {-1,0} , {0,1} , {0,1} , {1,0} , {1,0} , {0,-1} , {0,-1} } ;

int  can(int x , int y){
     return 1 <= x && x <= 3 && 4 <= y && y <= 6 ;
}

int  can2(int x , int y){
     return 1 <= x && x <= 10 && 1 <= y && y <= 9 ;
}

/*0 must die*/
int  ok(int nx , int ny){
     int ex , ey ;
     ex = G[0].first ;
     ey = G[0].second ;
     if(ey == ny){
          int f = 0 ;
          for(int x = min(nx , ex) + 1 ; x < max(nx , ex) ; x++){
               if(is[x][ey])  f = 1 ;
          }
          if(f == 0) return  0 ;
     }

     for(int i = 0 ; i < H.size() ; i++){
          ex = H[i].first ;
          ey = H[i].second  ;
          for(int k = 0 ; k < 8 ; k++){
              int bx = ex + db[k][0] ;
              int by = ey + db[k][1] ;
              int ax = ex + da[k][0] ;
              int ay = ey + da[k][1] ;
              if(! can2(bx , by)) continue ;
              if(! can2(ax , ay)) continue ;
              if(!is[bx][by] && ax == nx && ay == ny)  return 0 ;
          }
     }

     for(int i = 0 ;  i < R.size() ; i++){
          ex  = R[i].first ;
          ey  = R[i].second ;
          if(ex == nx && ey == ny)  continue ;
          if(ex == nx){
                int f = 0 ;
                for(int y = min(ny , ey) + 1 ; y < max(ny , ey) ; y++){
                      if(is[ex][y])  f = 1 ;
                }
                if(f == 0) return  0 ;
          }
          if(ey == ny){
                int f = 0 ;
                for(int x = min(nx , ex) + 1 ; x < max(nx , ex) ; x++){
                       if(is[x][ey])  f = 1 ;
                }
                if(f == 0) return  0 ;
          }
     }

     for(int i = 0 ;  i < C.size() ; i++){
          ex  = C[i].first ;
          ey  = C[i].second ;
          if(ex == nx){
                int f = 0 ;
                for(int y = min(ny , ey) + 1 ; y < max(ny , ey) ; y++){
                      if(is[ex][y])  f++ ;
                }
                if(f == 1) return  0 ;
          }
          if(ey == ny){
                int f = 0 ;
                for(int x = min(nx , ex) + 1 ; x < max(nx , ex) ; x++){
                       if(is[x][ey])  f++ ;
                }
                if(f == 1) return  0 ;
          }
     }

     return 1 ;
}

string   gao(){
         if(no()) return "NO"  ;
         for(int i = 0 ; i < 4 ; i++){
              int x = sx + d[i][0] ;
              int y = sy + d[i][1] ;
              if(! can(x , y)) continue ;
              if(ok(x , y))  return "NO" ;
         }
         return "YES" ;
}

int  main(){
     int n , i , x , y ;
     string s ;
     while(cin>>n>>sx>>sy){
          if(n == 0 && sx == 0 && sy == 0)  break ;
          G.clear() ;
          R.clear() ;
          H.clear() ;
          C.clear() ;
          memset(is , 0 , sizeof(is)) ;
          for(i = 1 ; i <= n ; i++){
               cin>>s>>x>>y ;
               is[x][y] = 1 ;
               if(s == "G") G.push_back(make_pair(x , y)) ;
               else if(s == "R") R.push_back(make_pair(x , y)) ;
               else if(s == "H") H.push_back(make_pair(x , y)) ;
               else if(s == "C") C.push_back(make_pair(x , y)) ;
          }

          cout<< gao() << endl ;
     }

     return  0 ;
}