uva 1589 Xiangqi 模拟题

题意：红黑棋 现在红棋将黑棋，现在让你判断是否可以把黑棋将死，玩过象棋的话题意就容易理解了

思路：模拟黑棋可以走的地方，看可以走的地方是否在红棋的攻击范围。

坑点：输入最好使用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;
}