Xiangqi UVA - 1589（蛮好玩的中国象棋~·）

题目：

给出一个中国象棋残局，黑方只有将，红方有仅包含马車炮帅在内的n（2≤n≤7）个棋子，且黑方已被将军，输出是否已被将死（无路可走） R（车） C（炮） H（马） G（帅）（将）
https://vjudge.net/problem/UVA-1589

需要注意的部分规则：

1.飞将：将帅共线且路径上无其他棋子，走子的一方获胜
2.将（帅）不能斜着走，不能出自己的“营地”
3.棋盘是10×9的固定格局
4.将是能吃子的
5.可没有说黑红两方谁上谁下哦= =
6.被将死输出“YES” 而不是 “NO”
7.蹩马腿的形式如下：

思路：

这道题不是太难，但需要找到相对简洁的思路，这里介绍一下我的大体思路，不是非常简洁，但也不麻烦：

把红子能打到的地方记作“危险区”，开数组标记，最后check黑将的4种走法，有一种安全即“NO” 否则“YES”
一共只有 G*2，C，R，H 5种棋子，我们 把 帅 看作 車 即可，朝4个方向一路标记到出界或者遇到其他子（任意的）
炮从遇到第一个子（此处不标记） 开始标记，一路标记到第二个子（此处标记）或出界
马只需判断8个方位即可（可参考以下如何判蹩马腿）
如上操作后，可以解决很多问题，不用担心吃子，也不用担心帅对将的影响
奉上粗糙代码：

#include <iostream>
#include <cstring>
using namespace std;
int dx[] = { 2, 2,-2,-2, 1,-1, 1,-1 };
int dy[] = { 1,-1, 1,-1, 2, 2,-2,-2 };
int dr[] = { 1, -1, 0, 0 };
int dc[] = { 0, 0, 1, -1 };
char a[15][15];//记录棋子
int  b[15][15];//记录危险
int mx, my;//下一个目标
inline bool in_border(int mx, int my) {
	return mx > 0 && my > 0 && mx <= 10 && my <= 9;
}
void R(int x, int y) {//車
	for (int i = 0; i < 4; i++) {
		mx = x, my = y;
		while (1) {
			mx +=  dr[i], my += dc[i];
			b[mx][my] = 1;
			if (!in_border(mx, my) || a[mx][my]) break;
		}
	}
}
void C(int x, int y) {//炮
	for (int i = 0; i < 4; i++) {
		bool fp = false;
		mx = x, my = y;
		while (1) {
			mx += dr[i], my += dc[i];
			if (fp) b[mx][my] = 1;

			if (!in_border(mx, my) || fp && a[mx][my]) break;

			if (!fp && a[mx][my]) fp = true;//顺序不能换，栽这里debug好久...
		}
	}
}
void H(int x, int y) {//马
	for (int i = 0; i < 8; i++) {
		mx = x + dx[i], my = y + dy[i];
		if (in_border(mx, my) && !a[x + dr[i / 2]][y + dc[i / 2]]) b[mx][my] = 1;//这里对照上图↑着重看一下
	}
}
bool check(int x, int y) {
	for (int i = 0; i < 4; i++) {
		mx = x + dr[i], my = y + dc[i];
		if (!b[mx][my]) 
			if (4 <= my && my <= 6 && (1<=mx && mx<=3 || 8<=mx && mx<=10))//不能“出营”哦
				return true;
	}
	return false;
}
int main() {

	int m, r0, c0; char ch;//均临时变量
	int r, c;//黑将坐标

	while (cin >> m >> r >> c && m) {
		memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b));

		while (m--) { cin >> ch >> r0 >> c0; a[r0][c0] = ch; }

		for (int i = 1; i <= 10; i++)
		for (int j = 1; j <= 9; j++) {
			if (a[i][j] == 'G') R(i, j);
			if (a[i][j] == 'C') C(i, j);
			if (a[i][j] == 'R') R(i, j);
			if (a[i][j] == 'H') H(i, j);
		}
		cout << (check(r, c) ? "NO": "YES") << endl;
	}
	return 0;
}

监狱疫情爆发，啥时候能开学呐…::>_<::

中国加油！！！