题意：红黑棋 现在红棋将黑棋，现在让你判断是否可以把黑棋将死，玩过象棋的话题意就容易理解了
思路：模拟黑棋可以走的地方，看可以走的地方是否在红棋的攻击范围。
坑点：输入最好使用cin 不然怼烂头 判断的时候要注意黑棋可以吃红棋。本来第二发就应该ac的，结果方向写错+没有使用cinWrong answer了十几发
#include<cstdio> #include<cstring> #include<iostream> using namespace std; char map[12][12]; int n,x,y; int dir[4][2]={-1,0,0,1,1,0,0,-1}; bool fei(int a,int b){ if(a>0&&a<4&&b>3&&b<7) return 1; return 0; } bool check(int tx,int ty){ // cout<<tx<<ty<<endl; int i,j; for( i=1;i<11;i++){ for( j=1;j<10;j++) { if(map[i][j]=='G'||map[i][j]=='R'){ if(i==tx&&j==ty) continue; // cout<<i<<j<<"G"<<endl; if(i==tx){ int temp=0; for(int k=j+1;k<ty;k++){ if(map[tx][k]!=0) temp++; } for(int k=ty+1;k<j;k++){ if(map[tx][k]!=0) temp++; } if(temp==0) return 1; } if(j==ty){ int temp=0; for(int k=i+1;k<tx;k++){ if(map[k][ty]!=0) temp++; } for(int k=tx+1;k<i;k++){ if(map[k][ty]!=0) temp++; } if(temp==0) return 1; } } if(map[i][j]=='H'){ // cout<<i<<j<<"H"<<endl; //cout<<i-2<<j-1<<map[i-1][j]<<fei(i-2,j-1)<<endl; if((i-2==tx&&j-1==ty)&&map[i-1][j]==0&&fei(i-2,j-1)) return 1; if((i-1==tx&&j-2==ty)&&map[i][j-1]==0&&fei(i-1,j-2)) return 1; if((i-2==tx&&j+1==ty)&&map[i-1][j]==0&&fei(i-2,j+1)) return 1; if((i+1==tx&&j-2==ty)&&map[i][j-1]==0&&fei(i+1,j-2)) return 1; if((i+2==tx&&j-1==ty)&&map[i+1][j]==0&&fei(i+2,j-1)) return 1; if((i-1==tx&&j+2==ty)&&map[i][j+1]==0&&fei(i-1,j+2)) return 1; if((i+2==tx&&j+1==ty)&&map[i+1][j]==0&&fei(i+2,j+1)) return 1; if((i+1==tx&&j+2==ty)&&map[i][j+1]==0&&fei(i+1,j+2)) return 1; } if(map[i][j]=='C'){ // cout<<i<<j<<"C"<<endl; if(i==tx){ int temp=0; for(int k=j+1;k<ty;k++){ if(map[tx][k]) temp++; } for(int k=ty+1;k<j;k++){ if(map[tx][k]) temp++; } if(temp==1) return 1; } if(j==ty){ int temp=0; for(int k=i+1;k<tx;k++){ if(map[k][ty]) temp++; } for(int k=tx+1;k<i;k++){ if(map[k][ty]) temp++; } if(temp==1) return 1; } } } } return 0; } int main() { //freopen("input.txt","r",stdin); while(cin>>n>>x>>y,n||x||y){ int flag=1; memset(map,0,sizeof(map)); for(int i=0;i<n;i++){ char c; int x1,y1; cin>>c>>x1>>y1; map[x1][y1]=c; } for(int j=0;j<4;j++){ int tx=x+dir[j][0]; int ty=y+dir[j][1]; if(tx>0&&tx<4&&ty>3&&ty<7&&flag){ if(!check(tx,ty)) flag=0; } } if(flag) printf("YES\n"); else printf("NO\n"); } return 0; }
