象棋 UVA 1589

总结：这个代码可就长太多了- -
题目是要求我们看看能否将死对面黑将，炮，帅，车在逻辑上的移动我们可以归为一类，但就是炮呢在遇到自己的同色棋子之前的位置他是无法进行进攻的，所以我们需要创建一个attack来表示这个到底是帅，车还是炮。他们移动是模拟四个方向的移动。马和黑将单独写一块代码来代替他们的移动。
注意的点
1.炮在进入攻击状态后，帅，车在碰到红子是还是要把他吃掉的，但不能够在下去。碰到黑将是不用管，直接继续改变该条方向上的状态
2.炮在非攻击状态下碰到黑将是无法吃到的哦。

#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 11;
char board[maxn][maxn];
bool is[maxn][maxn];
int n, x, y;
struct cmd
{
	int x1, y1;
	char machine;
}cmd[100];
void king(int x, int y, bool tape)//模拟帅，车，炮的移动
{
	bool attack = tape;//是否处于攻击表示状态
	for (int i = x - 1;i >= 1;i--)
	{
		if (board[i][y] != 'E'&&board[i][y] != '0')//这个方向上遇到了红色棋子如果不在攻击状态就进入攻击状态，否则可以吃到这一位置然后退出
		{
			if (attack)
			{
              is[i][y] = true;
			  break;
			}
			else
			{
				attack = 1;
			}
		}
		else
		{
			if (attack)
			{
				is[i][y] = true;
			}
		}
	}
	attack = tape;
	for (int i = x	+ 1; i!=11;i++)//一样
	{
		if (board[i][y] != 'E'&&board[i][y] != '0')
		{
			if (attack)
			{
				is[i][y] = true;
				break;
			}
			else
			{
				attack = 1;
			}
		}
		else
		{
			if (attack)
			{
				is[i][y] = true;
			}
		}
	}
	attack = tape;
	for (int i = y+1;i !=10;i++)
	{
		if (board[x][i] != 'E'&&board[x][i] != '0')
		{
			if (attack)
			{
				is[x][i] = true;
				break;
			}
			else
			{
				attack = 1;
			}
		}
		else
		{
			if (attack)
			{
				is[x][i] = true;
			}
		}
	}
	attack = tape;
	for (int i = y-1;i != 0;i--)
	{
		if (board[x][i] != 'E'&&board[x][i] != '0')
		{
			if (attack)
			{
				is[x][i] = true;
				break;
			}
			else
			{
				attack = 1;
			}
		}
		else
		{
			if (attack)
			{
				is[x][i] = true;
			}
		}
	}
}
void horse(int x,int y)//模拟马的移动啦
{
	if (x >= 3 && board[x-1][y] == '0')//马走日子型所以有四个方向，board[x-1][y] == '0'判断是否是别了马脚
	{
		if (y != 1)
		{
			is[x - 2][y - 1] = true;
		}
		if (y != 9)
		{
			is[x - 2][y + 1] = true;
		}
	}
	if (x<=8 && board[x+1][y] == '0')
	{
		if (y != 1)
		{
			is[x + 2][y - 1] = true;
		}
		if (y != 9)
		{
			is[x + 2][y + 1] = true;
		}
	}
	if (y >= 3 && board[x][y - 1] == '0')
	{
		if (x != 1)
		{
			is[x - 1][y - 2] = true;
		}
		if (x != 10)
		{
			is[x + 1][y - 2] = true;
		}
	}
	if (y <=7&& board[x][y +1] == '0')
	{
		if (x != 1)
		{
			is[x - 1][y +2] = true;
		}
		if (x != 10)
		{
			is[x + 1][y +2] = true;
		}
	}
}
bool judge()//这就来判断黑子是否还能存活
{
	if (x == 1 || x == 2)//各个方向看看能不能存活
	{
		if (is[x + 1][y] == false)
		{
			return false;
		}
	}
	if (x == 2 || x == 3)
	{
		if (is[x - 1][y] == false)
		{
			return false;
		}
	}
	if (y == 4 || y == 5)
	{
		if (is[x][y + 1] == false)
		{
			return false;
		}
	}
	if (y == 5 || y == 6)
	{
		if (is[x][y - 1] == false)
		{
			return false;
		}
	}
	return true;
}
void choose(char a,int x,int y)//一个来判断棋子的函数
{
	if (a == 'R'||a=='G')
	{
		king(x, y, true);
	}
	else if (a == 'H')
	{
		horse(x, y);
	}
	else if (a == 'C')
	{
		king(x, y, false);
	}
}
int main()
{
	while (scanf("%d %d %d", &n, &x, &y) != EOF && n != 0)
	{
		memset(board, '0', sizeof(board));
		memset(is, 0, sizeof(is));
		board[x][y] = 'E';int n1 = n;
		while(n--)
		{
			char categroy;
			int x1, y1;
			cin >> categroy >> x1 >> y1;
			board[x1][y1] = categroy;
			cmd[n].x1 = x1;//因为是所有棋子入盘后进行判断所以要来一个结构体先来存储棋子。
			cmd[n].y1 = y1;
			cmd[n].machine = categroy;
		}
		while (n1--)
		{
			choose(cmd[n1].machine, cmd[n1].x1, cmd[n1].y1);
		}
		/*for (int i = 1;i < 11;i++)//测试用例
		{
			for (int j = 1;j < 10;j++)
			{
				cout << is[i][j] << " ";
			}
			cout << endl;
	   }
		for (int i = 1;i < 11;i++)
		{
			for (int j = 1;j < 10;j++)
			{
				cout << board[i][j] << " ";
			}
			cout << endl;
		}*/
		bool bo = judge();
		if (bo)
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
}