CSU-ACM2018寒假集训比赛1B D - Xiangqi

题目传送门

纯模拟题。

思路：

判断黑将是否可到达其所在坐标的上、下、左、右位置。

枚举每个棋子：

红将：查询其是否正对黑将的左右位置，若是，查询中间是否有棋子阻挡。

車：查询其是否可到达黑将上、下、左、右位置，若是，查询中间是否有棋子阻挡。

当其已在黑将上、下、左、右位置时，此位置不可达。

炮：查询其是否对着黑将上、下、左、右位置，若是，查询中间有几个棋子，若有且仅有一个，则此位置可到达。

当炮脚已在黑将上、下、左、右位置时，此位置不可达。

马：查询其是否可到达黑将上、下、左、右位置，若是，查询是否有马脚阻隔。

代码：

#include <algorithm>
#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>

using namespace std;

struct chest
{
	char c;
	int x,y;
}s[100],goh[5][5];

bool f[10];

int main ()
{
	goh[1][1].y = goh[1][0].x = goh[2][1].x = goh[2][0].y = goh[3][1].x = goh[4][1].y = -1;
	goh[1][2].y = goh[2][2].x = goh[3][0].y = goh[3][2].x = goh[4][0].x = goh[4][2].y = 1;
	goh[1][1].x = goh[1][2].x = goh[2][1].y = goh[2][2].y = -2;
	goh[3][1].y = goh[3][2].y = goh[4][1].x = goh[4][2].x = 2;
	
	int n,x,y;
	while (~scanf ("%d%d%d",&n,&x,&y))
	{
		if (n==0 && x==0 && y==0) break;
		for (int i=1;i<=n;i++)
			cin>>s[i].c>>s[i].x>>s[i].y;
		f [1] = ((x > 1)?1:0);
		f [2] = ((y > 4)?1:0);
		f [3] = ((y < 6)?1:0);
		f [4] = ((x < 3)?1:0);
		for (int i=1;i<=n;i++)
		{
			//cout<<s[i].c<<" ";for (int z=1;z<=4;z++) cout<<f[z]<<" ";cout<<endl;
			if (s[i].c == 'G')
				if (s[i].y == y+1 || s[i].y == y-1)
				{
					bool flag = true;
					for (int j=1;j<=n;j++)
						if (s[j].y == s[i].y && s[j].x > min(s[i].x,x) && s[j].x < max(s[i].x,x))
							flag = false;
					if (flag)
					{
						if (s[i].y == y+1) f [3] = false;
						else f [2] = false;
					}
				}
					
			if (s[i].c == 'R')
			{
				if (s[i].y <= y+1 && s[i].y >= y-1)
				{
					bool flag = true;
					for (int j=1;j<=n;j++)
						if (s[j].y == s[i].y && s[j].x > min(s[i].x,x) && s[j].x < max(s[i].x,x))
							flag=false;
					if (flag)
					{
						if (s[i].y == y+1 && s[i].x != x) f [3] = false;
						else if (s[i].y == y-1 && s[i].x!= x) f[2] = false;
						else if (s[i].y == y)
						{
							if (s[i].x != x-1) f[1] = false;
							if (s[i].x != x+1) f[4] = false;
						}
					}
				}
				if (s[i].x <= x+1 && s[i].x >= x-1)
				{
					bool flag = true;
					for (int j=1;j<=n;j++)
						if (s[j].x == s[i].x && s[j].y > min(s[i].y,y) && s[j].y < max(s[i].y,y))
							flag=false;
					if (flag)
					{
						if (s[i].x == x+1 && s[i].y != y) f [4] = false;
						else if (s[i].x == x-1 && s[i].y != y) f [1] = false;
						else if (s[i].x == x)
						{
							if (s[i].y != y-1) f[2] = false;
							if (s[i].y != y+1) f[3] = false;
						}
					}
				}
			}
			
			if (s[i].c == 'C')
			{
				if (s[i].y <= y+1 && s[i].y >= y-1)
				{
					int cnt = 0,p;
					for (int j=1;j<=n;j++)
						if (s[j].y == s[i].y && s[j].x > min(s[i].x,x) && s[j].x < max(s[i].x,x))
						{
							cnt ++;
							p = j;
						}
					if (cnt == 1)
					{
						if (s[i].y == y+1 && s[p].x != x) f [3] = false;
						else if (s[i].y == y-1 && s[p].x!= x) f[2] = false;
						else if (s[i].y == y)
						{
							if (s[p].x != x-1) f[1] = false;
							if (s[p].x != x+1) f[4] = false;
						}
					}
				}
				if (s[i].x <= x+1 && s[i].x >= x-1)
				{
					int cnt = 0,p;
					for (int j=1;j<=n;j++)
						if (s[j].x == s[i].x && s[j].y > min(s[i].y,y) && s[j].y < max(s[i].y,y))
						{
							cnt ++;
							p = j;
						}
					if (cnt == 1)
					{
						if (s[i].x == x+1 && s[p].y != y) f [4] = false;
						else if (s[i].x == x-1 && s[p].y != y) f [1] = false;
						else if (s[i].x == x)
						{
							if (s[p].y != y-1) f[2] = false;
							if (s[p].y != y+1) f[3] = false;
						}
					}
				}
			}
			
			if (s[i].c == 'H')
			{
				int a,b;
				for (int j=1;j<=4;j++)
					for (int k=1;k<=2;k++) //枚举马走的方向 
					{
						a = s[i].x+goh[j][k].x;
						b = s[i].y+goh[j][k].y;
						for (int t=1;t<=4;t++)
						{
							if (a == x+goh[t][0].x && b == y+goh[t][0].y) //判断是否能落到将军旁边 
							{
								bool flag = true;
								for (int o=1;o<=n;o++)
									if (s[o].x == s[i].x+goh[j][0].x && s[o].y == s[i].y+goh[j][0].y)//判断是否可行 
									flag = false;
								if (flag) f[t] = false;
							}
						}
					}
			}
			//cout<<"  ";for (int z=1;z<=4;z++) cout<<f[z]<<" ";cout<<endl;
		}
		
		bool flag = false;
		for (int i=1;i<=4;i++)
			if (f[i]) flag = true;
		if (flag) printf ("NO\n");
		else printf ("YES\n");
	}
}
/*
3 2 5
R 3 3
H 4 5
R 3 5

*/