|
|
#include <bits/stdc++.h>
|
|
|
|
|
|
using namespace std;
|
|
|
|
|
|
//小黄鸭调试法，他不是精神分裂！他只是在debug
|
|
|
//https://www.jianshu.com/p/9317572c438c
|
|
|
|
|
|
// 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题
|
|
|
//https://vjudge.net/contest/106163#overview
|
|
|
|
|
|
//定义初始化数组的简化版本
|
|
|
#define mms(a, b) memset(a,b,sizeof(a))
|
|
|
|
|
|
//递增循环
|
|
|
#define rep(i, n, t) for(int i=(n);i<(t);i++)
|
|
|
//递减循环
|
|
|
#define per(i, n, t) for(int i=(n);i>(t);i--)
|
|
|
|
|
|
#define N 11 //棋盘的高度
|
|
|
#define M 10 //棋盘的宽度
|
|
|
|
|
|
//似乎还有问题，比如黑方将走时，可能吃掉了红方的棋子，这样整个棋盘需要进行一些修改，但这个程序没有进行处理。
|
|
|
|
|
|
//棋盘
|
|
|
char chessboard[N][M];
|
|
|
|
|
|
//是不是被将死
|
|
|
bool cheakmeat = true;
|
|
|
|
|
|
//是不是出界
|
|
|
bool cheak(int x, int y) {
|
|
|
if (x < N && x >= 1 && y < M && y >= 1) return true;
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
//判断黑方的将是不是可以走到这个位置，因为虽然象棋中的将可以向周边四个方向走动，但不能出了九宫格，也就是有X,Y的范围限定。
|
|
|
bool cheakjiang(int x, int y) {
|
|
|
if (x <= 3 && x >= 1 && y <= 6 && y >= 4) return true;
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
//判帅
|
|
|
bool judgeG(int x, int y) {
|
|
|
rep(i, x + 1, N) {
|
|
|
if (chessboard[i][y] == 0) {} //这一行的这一列没有棋子
|
|
|
else if (chessboard[i][y] == 'G') return true; //如果存在红方的帅，直接返回吧，不用继续判断，
|
|
|
// 这个其实实现的不怎么样，因为（1）浪费，红的就帅，不用从x+1判断，因为棋盘的最下方三行是红方帅的势力范围，出不了界。
|
|
|
// （2）实现的不怎么清晰
|
|
|
else return false;
|
|
|
}
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
//判马
|
|
|
bool judgeH(int x, int y) {
|
|
|
//马能走的8个方向
|
|
|
int temp[8][8]{{1, -2},//右1下
|
|
|
{-1, -2}, //左1下
|
|
|
{2, -1},//右2上
|
|
|
{-2, -1},//左2上
|
|
|
{-2, 1}, //左2下
|
|
|
{2, 1}, //右2上
|
|
|
{-1, 2}, //左1下
|
|
|
{1, 2}}; //右1下
|
|
|
//遍历8个方向
|
|
|
rep(i, 0, 8) {
|
|
|
int xx = x + temp[i][0];
|
|
|
int yy = y + temp[i][1];
|
|
|
//如果没有出界的话
|
|
|
if (cheak(xx, yy)) {
|
|
|
if (chessboard[xx][yy] == 0) {} //这个位置没有棋子，可以走
|
|
|
else if (chessboard[xx][yy] == 'H') //如果进入马的攻击范围
|
|
|
{
|
|
|
//判断是不是别马腿
|
|
|
int x2 = (temp[i][0] * -1) / 2;
|
|
|
int y2 = (temp[i][1] * -1) / 2;
|
|
|
if (chessboard[xx + x2][yy + y2] == 0) //不存在别马腿的
|
|
|
return true;
|
|
|
return false;
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
//判车
|
|
|
bool judgeR(int x, int y) {
|
|
|
//上方每一行，y这一列，是不是有车
|
|
|
per(i, x - 1, 0) {
|
|
|
if (chessboard[i][y] == 0) {}
|
|
|
else if (chessboard[i][y] == 'R') return true;
|
|
|
else break;
|
|
|
}
|
|
|
//下方每一行，y这一列，是不是有车
|
|
|
rep(i, x + 1, N) {
|
|
|
if (chessboard[i][y] == 0) {}
|
|
|
else if (chessboard[i][y] == 'R') return true;
|
|
|
else break;
|
|
|
}
|
|
|
|
|
|
//行上是不是有车？从右向左找车车
|
|
|
per(j, y - 1, 0) {
|
|
|
if (chessboard[x][j] == 0) {}
|
|
|
else if (chessboard[x][j] == 'R' && j != y) return true;
|
|
|
else break;
|
|
|
}
|
|
|
//行上是不是有车？从左向右找车车
|
|
|
rep(j, y + 1, M) {
|
|
|
if (chessboard[x][j] == 0) {}
|
|
|
else if (chessboard[x][j] == 'R' && j != y) return true;
|
|
|
else return false;
|
|
|
}
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
//判炮(隔山打，所以cnt==2才能形成攻击力量！也是四个方向，两横两纵)
|
|
|
bool judgeC(int x, int y) {
|
|
|
int cnt = 0;
|
|
|
per(i, x - 1, 0) {
|
|
|
if (chessboard[i][y] == 0) {}
|
|
|
else {
|
|
|
cnt++;
|
|
|
if (chessboard[i][y] == 'C') { if (cnt == 2) return true; }
|
|
|
}
|
|
|
}
|
|
|
cnt = 0;
|
|
|
rep(i, x + 1, N) {
|
|
|
if (chessboard[i][y] == 0) {}
|
|
|
else {
|
|
|
cnt++;
|
|
|
if (chessboard[i][y] == 'C') { if (cnt == 2) return true; }
|
|
|
}
|
|
|
}
|
|
|
cnt = 0;
|
|
|
per(j, y - 1, 0) {
|
|
|
if (chessboard[x][j] == 0) {}
|
|
|
else {
|
|
|
cnt++;
|
|
|
if (chessboard[x][j] == 'C') { if (cnt == 2) return true; }
|
|
|
}
|
|
|
}
|
|
|
cnt = 0;
|
|
|
rep(j, y + 1, M) {
|
|
|
if (chessboard[x][j] == 0) {}
|
|
|
else {
|
|
|
cnt++;
|
|
|
if (chessboard[x][j] == 'C') { if (cnt == 2) return true; }
|
|
|
}
|
|
|
}
|
|
|
return false;
|
|
|
}
|
|
|
|
|
|
//功能：判断的主体函数，是至顶向下进行梳理逻辑的主体
|
|
|
void judge(int x, int y) // x+y-->黑方将的位置
|
|
|
{
|
|
|
int temp[4][4]
|
|
|
{
|
|
|
{0, -1}, //向上
|
|
|
{0, 1}, //向下
|
|
|
{-1, 0}, //向左
|
|
|
{1, 0} //向右
|
|
|
};
|
|
|
//如果是与红方帅对脸了，那么被将死
|
|
|
if (judgeG(x, y)) {
|
|
|
cheakmeat = false;
|
|
|
return;
|
|
|
}
|
|
|
//向四个方向逐个尝试
|
|
|
rep(i, 0, 4) {
|
|
|
if (cheakjiang(x + temp[i][0], y + temp[i][1])) //判断这个将，是不是可以走到这个位置,不能走的不进行循环体
|
|
|
{
|
|
|
//如果被对方红棋的帅将死，那么不用继续判断，尝试其它方向去吧~
|
|
|
if (judgeG(x + temp[i][0], y + temp[i][1])) continue;
|
|
|
else if (judgeH(x + temp[i][0], y + temp[i][1])) continue; //判断是不是被马将死
|
|
|
else if (judgeR(x + temp[i][0], y + temp[i][1])) continue; //判断是不是被车将死
|
|
|
else if (judgeC(x + temp[i][0], y + temp[i][1])) continue; //判断是不是被炮将死
|
|
|
//都没有被将死，那么是可以走这个位置的，所以cheakmeat=false,而且，一旦找到方法，就没有必要继续检查其它位置了~
|
|
|
cheakmeat = false;
|
|
|
break;
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
|
|
|
|
|
|
//结果向量
|
|
|
vector<string> V;
|
|
|
|
|
|
int main() {
|
|
|
//读入红棋的个数n; x+y-->黑棋将的位置
|
|
|
int x, y, n;
|
|
|
while (cin >> n >> x >> y) {
|
|
|
if (!n && !x && !y) break; //如果有0或负数出现，则退出
|
|
|
else {
|
|
|
//初始化
|
|
|
cheakmeat = true;
|
|
|
//初始化棋盘
|
|
|
mms(chessboard, 0);
|
|
|
|
|
|
//输入
|
|
|
rep(i, 0, n) //递增循环,第一个参数是递增变量，第二个参数是开始值，第三个变量是结束值
|
|
|
{
|
|
|
int a, b;
|
|
|
char size;
|
|
|
// size--> 炮，马，车
|
|
|
// a+b--> 棋子的位置
|
|
|
cin >> size >> a >> b;
|
|
|
//放入棋盘中
|
|
|
chessboard[a][b] = size;
|
|
|
}
|
|
|
//判断是不是将死了,如果将死了，修改全局变量cheakmeat-->true,否则修改为false
|
|
|
judge(x, y);
|
|
|
//输出
|
|
|
if (cheakmeat) V.push_back("YES"); //之所有用向量vector来装每一局的结果，是因为输入的残局数量不一定，用数组之类不方便，动态的容器方便些
|
|
|
else V.push_back("NO");
|
|
|
}
|
|
|
}
|
|
|
//输出结果
|
|
|
rep(i, 0, V.size()) {
|
|
|
//输出结果
|
|
|
cout << V[i] << endl;
|
|
|
}
|
|
|
return 0;
|
|
|
} |
