1.题目描述：点击打开链接
2.解题思路：用vis数组标记棋盘上红黑两方的棋子，用cant数组标记不能走的区域，先将输入的红黑两方的棋子用vis标记，再分别用G，R，H，C函数标记帅，车，马，炮造成的黑方老将不能走的位置，最后判断黑方老将的路是否均被堵死即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<stdlib.h>
#define max 10
#define rise(i,a,b) for(int i = a + 1;i <= b;i++)
#define fall(i,a,b) for(int i = a - 1;i >= b; i--)
int n, x, y;
int a[max][3];
int vis[11][11];//棋盘，0表示该位置为空，1表示该位置不为空
int cant[11][11];//不能走的地方,0表示该位置能走,1表示该位置不能走
int first(int r, int w, int p, int q)//横向r==0,纵向r==1
{
if (r == 0)
{
if (p < q)
{
for (int j = p; j <= q; j++)
for (int k = 0; k < n; k++)
if (a[k][1] == w&&a[k][2] == j)
return j;
return 0;
}
else
{
for (int j = p; j >= q; j--)
for (int k = 0; k < n; k++)
if (a[k][1] == w&&a[k][2] == j)
return j;
return 0;
}
}
if (r == 1)
{
if (p < q)
{
for (int j = p; j <= q; j++)
for (int k = 0; k < n; k++)
if (a[k][2] == w&&a[k][1] == j)
return j;
return 0;
}
else
{
for (int j = p; j >= q; j--)
for (int k = 0; k < n; k++)
if (a[k][2] == w&&a[k][1] == j)
return j;
return 0;
}
}
}
void G(int x, int y)
{
int cur = 1;
fall(i,x,1)
if (!vis[i][y]) cant[i][y] = 1;
else { cant[i][y] = 1; break; }
}
void R(int x, int y)
{
if (x >= 1 && x <= 3 && y < 4)
{
rise(i, y, 6)
if (!vis[x][i]) cant[x][i] = 1;
else { cant[x][i] = 1; break; }
}
if (x >= 1 && x <= 3 && y > 6)
{
fall(i, y, 4)
if (!vis[x][i]) cant[x][i] = 1;
else { cant[x][i] = 1; break; }
}
if (y >= 4 && y <= 6 && x > 3)
{
fall(i, x, 1)
if (!vis[i][y]) cant[i][y] = 1;
else { cant[i][y] = 1; break; }
}
if (x >= 1 && x <= 3 && y >= 4 && y <= 6)
{
rise(i, y, 6)
if (!vis[x][i]) cant[x][i] = 1;
else { cant[x][i] = 1; break; }
fall(i, y, 4)
if (!vis[x][i]) cant[x][i] = 1;
else { cant[x][i] = 1; break; }
rise(i, x, 3)
if (!vis[i][y]) cant[i][y] = 1;
else { cant[i][y] = 1; break; }
fall(i, x, 1)
if (!vis[i][y]) cant[i][y] = 1;
else { cant[i][y] = 1; break; }
}
}
void H(int x, int y)
{
if (x - 1 > 0 && !vis[x - 1][y])
{
if (x - 2 > 0 && y - 1 > 0)
cant[x - 2][y - 1] = 1;
if (x - 2 > 0 && y + 1 < 10)
cant[x - 2][y + 1] = 1;
}
if (x + 1 < 10 && !vis[x + 1][y])
{
if (x + 2 < 11 && y - 1 > 0)
cant[x + 2][y - 1] = 1;
if (x + 2 < 11 && y + 1 < 10)
cant[x + 2][y + 1] = 1;
}
if (y - 1 > 0 && !vis[x][y - 1])
{
if (x - 1 > 0 && y - 2 > 0)
cant[x - 1][y - 2] = 1;
if (x + 1 < 11 && y - 2 > 0)
cant[x + 1][y - 2] = 1;
}
if (y + 1 < 10 && !vis[x][y + 1])
{
if (x - 1 > 0 && y + 2 < 10)
cant[x - 1][y + 2] = 1;
if (x + 1 < 11 && y + 2 < 10)
cant[x + 1][y + 2] = 1;
}
}
void C(int x, int y)
{
int cur;
if (x - 2 > 0)
{
if ((cur = first(1, y, x - 1, 1)) != 0)
{
fall(i, cur, 1)
if (!vis[i][y]) cant[i][y] = 1;
else { cant[i][y] = 1; break; }
}
}
if (x + 2 < 11)
{
if ((cur = first(1, y, x + 1, 11)) != 0)
{
rise(i, cur, 10)
if (!vis[i][y]) cant[i][y] = 1;
else { cant[i][y] = 1; break; }
}
}
if (y - 2 > 0)
{
if ((cur = first(0, x, y - 1, 1)) != 0)
{
fall(i, cur, 1)
if (!vis[x][i]) cant[x][i] = 1;
else { cant[x][i] = 1; break; }
}
}
if (y + 2 < 10)
{
if ((cur = first(0, x, y + 1, 9)) != 0)
{
rise(i, cur, 9)
if (!vis[x][i]) cant[x][i] = 1;
else { cant[x][i] = 1; break; }
}
}
}
int locate(int x, int y)
{
if (x - 1 > 0 && !cant[x - 1][y]) return 0;
if (x + 1 < 4 && !cant[x + 1][y]) return 0;
if (y - 1 > 3 && !cant[x][y - 1]) return 0;
if (y + 1 < 7 && !cant[x][y + 1]) return 0;
return 1;
}
int main()
{
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
while (scanf("%d%d%d", &n, &x, &y) == 3 && (n || x || y))
{
memset(vis, 0, sizeof(vis));
memset(cant, 0, sizeof(cant));
for (int i = 0; i < n; i++)
scanf("%s%d%d", &a[i][0], &a[i][1], &a[i][2]);
int flag = 1;
for (int k = 0; k < n; k++)
vis[a[k][1]][a[k][2]] = 1;
for (int j = 0; j < n; j++)
{
if (a[j][0] == 'G') G(a[j][1], a[j][2]);
else if (a[j][0] == 'R') R(a[j][1], a[j][2]);
else if (a[j][0] == 'H') H(a[j][1], a[j][2]);
else if (a[j][0] == 'C') C(a[j][1], a[j][2]);
}
flag = locate(x, y);
if (flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}