UVa1589 - Xiangqi

基本思路：

        一开始拿道题，想的是判断黑将的往四个方向走，有一个方向能走，则为NO。但在后来写判断一个方向能否走的时候，需要判断每个红棋是否会对黑将产生印象，而且黑将有可能会吃了对它造成影响的红旗从而脱困....那么这个时候需要写的 if 语句条件就很复杂了。

        所以就换了个思路，先确定左右红棋能攻击到的坐标，再判断黑将是否能躲避攻击。按这种思路写，就简化了许多。

v：记录红棋信息（坐标+类型）

mp：记录该坐标是否有红棋，初始为0，有红棋为1

ans：标记该坐标是否可走，初始为1，1 表示黑将可走

judge(v)：遍历每颗红棋，若是红棋能攻击到的坐标  ans = 0

BUG点:

红棋可以被黑将吃掉，因此将、车、跑的攻击范围到第一个阻碍（包括该阻碍的坐标）

AC代码：

//#define LOCAL 
#include <bits/stdc++.h>
using namespace std;
struct cell{
	char style;
	int x,y;
};
vector<vector<int> >ans(11,vector<int>(10));
vector<vector<int> >mp(11,vector<int>(10));
void judge(vector<cell>v){
	for(int i=0;i<v.size();i++){
		if(v[i].style=='G'){//将	竖直方向起作用	等价于当车 
			for(int j=v[i].x-1;j>=1;j--){
				if(mp[j][v[i].y]==0)ans[j][v[i].y]=0;
				else {
					ans[j][v[i].y]=0;
					break;
				}
			}
		}else if(v[i].style=='R'){//车 
			for(int j=v[i].y-1;j>=1;j--){
				if(mp[v[i].x][j]==0)ans[v[i].x][j]=0;
				else {
					ans[v[i].x][j]=0;
					break;
				}
			}
			for(int j=v[i].y+1;j<=9;j++){
				if(mp[v[i].x][j]==0)ans[v[i].x][j]=0;
				else {
					ans[v[i].x][j]=0;
					break;
				}
			}
			for(int j=v[i].x-1;j>=1;j--){
				if(mp[j][v[i].y]==0)ans[j][v[i].y]=0;
				else {
					ans[j][v[i].y]=0;
					break;
				}
			}
			for(int j=v[i].x+1;j<=10;j++){
				if(mp[j][v[i].y]==0)ans[j][v[i].y]=0;
				else {
					ans[j][v[i].y]=0;
					break;
				}
			}
		}else if(v[i].style=='H'){//马 
			if(v[i].y-2>=1&&mp[v[i].x][v[i].y-1]==0){
				if(v[i].x-1>=1)ans[v[i].x-1][v[i].y-2]=0;
				if(v[i].x+1<=10)ans[v[i].x+1][v[i].y-2]=0;
			}
			if(v[i].y+2<=9&&mp[v[i].x][v[i].y+1]==0){
				if(v[i].x-1>=1)ans[v[i].x-1][v[i].y+2]=0;
				if(v[i].x+1<=10)ans[v[i].x+1][v[i].y+2]=0;
			}
			if(v[i].x-2>=1&&mp[v[i].x-1][v[i].y]==0){
				if(v[i].y-1>=1)ans[v[i].x-2][v[i].y-1]=0;
				if(v[i].y+1<=9)ans[v[i].x-2][v[i].y+1]=0;
			}
			if(v[i].x+2<=10&&mp[v[i].x+1][v[i].y]==0){
				if(v[i].y-1>=1)ans[v[i].x+2][v[i].y-1]=0;
				if(v[i].y+1<=9)ans[v[i].x+2][v[i].y+1]=0;
			}
		}else {//炮 
			int have=0;
			for(int j=v[i].y-1;j>=1;j--){
				if(mp[v[i].x][j]==0&&have)ans[v[i].x][j]=0;
				else if(mp[v[i].x][j]==1)have++;
				if(have==2){
					ans[v[i].x][j]=0;break;
				}
			}
			have=0;
			for(int j=v[i].y+1;j<=9;j++){
				if(mp[v[i].x][j]==0&&have)ans[v[i].x][j]=0;
				else if(mp[v[i].x][j]==1)have++;
				if(have==2){
					ans[v[i].x][j]=0;break;
				}
			}
			have=0;
			for(int j=v[i].x-1;j>=1;j--){
				if(mp[j][v[i].y]==0&&have)ans[j][v[i].y]=0;
				else if(mp[j][v[i].y]==1)have++;
				if(have==2){
					ans[j][v[i].y]=0;break;
				}
			}
			have=0;
			for(int j=v[i].x+1;j<=10;j++){
				if(mp[j][v[i].y]==0&&have)ans[j][v[i].y]=0;
				else if(mp[j][v[i].y]==1)have++;
				if(have==2){
					ans[j][v[i].y]=0;;break;
				}
			}
		}
	}
}
int main(){
	#ifdef LOCAL
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
	#endif
	while(1){
		int n,x,y;cin>>n>>x>>y;
		if(n==0)break;
		vector<cell>v;
		for(int i=0;i<ans.size();i++){
			for(int j=0;j<ans[0].size();j++){
				ans[i][j]=1;
				mp[i][j]=0;
			}
		}
		for(int i=0;i<n;i++){
			cell c;
			cin>>c.style >>c.x>>c.y;
			v.push_back(c);
			mp[c.x][c.y]=1; 
		}
		
		judge(v);
		if((x+1<=3&&ans[x+1][y])||(x-1>=1&&ans[x-1][y])||(y-1>=4&&ans[x][y-1])||(y+1<=6&&ans[x][y+1])){
			cout<<"NO"<<endl;
		}else cout<<"YES"<<endl;
	} 
}