No.1 XiangQi ACM C++

题目：考虑一个象棋藏局，其中红方有n(2<=n<=7)个棋子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能：车（R），马（H），炮（C），并且需要考虑 “蹩马脚” ， 与将和帅不能照面的规则。

输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。

代码如下：

#include<iostream>
using namespace std;

bool JiangJun(int plat[10][10]) {
	for (int i = 0; i < 100; i++) {
		int x = i / 10;
		int y = i % 10;
		//车
		if (plat[i / 10][i % 10] == -1) {
			int n = 0;
			if (i % 10 != 0) {
				for (int j = i % 10 - 1; j >= 0; j--) {
					if (plat[i / 10][j] != 0 && plat[i / 10][j] != 2) { n = 1; }
					if (plat[i / 10][j] == 2 && n == 0) {
						return 1;
					}
					if (plat[j][i % 10] != 0 && plat[j][i % 10] != 2) { n = 1; }
					if (plat[j][i % 10] == 2 && n == 0) {
						return 1;
					}
				}
			}
			n = 0;
			if (i % 10 != 9) {
				for (int j = i % 10 + 1; j < 10; j++) {
					if (plat[i / 10][j] != 0 && plat[i / 10][j] != 2) { n = 1; }
					if (plat[i / 10][j] == 2 && n == 0) {
						return 1;
					}
					if (plat[j][i % 10] != 0 && plat[j][i % 10] != 2) { n = 1; }
					if (plat[j][i % 10] == 2 && n == 0) {
						return 1;
					}
				}
			}
			//马
			int x1 = x - 2;
			int y1 = y - 1;
			int x2 = x - 2;
			int y2 = y + 1;
			int x3 = x - 1;
			int y3 = y + 2;
			int x4 = x + 1;
			int y4 = y + 2;
			int x5 = x + 2;
			int y5 = y + 1;
			int x6 = x + 2;
			int y6 = y - 1;
			int x7 = x + 1;
			int y7 = y - 2;
			int x8 = x - 1;
			int y8 = y - 2;
			int xa = x - 1;
			int yb = y + 1;
			int xc = x + 1;
			int yd = y - 1;
			if (x1 >= 0 && y1 >= 0 && x1<=9 && y1<=9&&xa>=0) {
				if (plat[x1][y1] == 3) {
					return 1;
				}
			}
			if (x2>= 0 && y2 >= 0 && x2 <= 9 && y2 <= 9&&xa>=0) {
				if (plat[x2][y2] == 3) {
					return 1;
				}
			}
			if (x3 >= 0 && y3 >= 0 && x3 <= 9 && y3 <= 9&&yb<=9) {
				if (plat[x3][y3] == 3) {
					return 1;
				}
			}
			if (x4 >= 0 && y4 >= 0 && x4 <= 9 && y4 <= 9&&yb<=9) {
				if (plat[x4][y4] == 3) {
					return 1;
				}
			}
			if (x5 >= 0 && y5 >= 0 && x5 <= 9 && y5 <= 9&&xc<=9) {
				if (plat[x5][y5] == 3) {
					return 1;
				}
			}
			if (x6 >= 0 && y6 >= 0 && x6<= 9 && y6 <= 9&&xc<=9) {
				if (plat[x6][y6] == 3) {
					return 1;
				}
			}
			if (x7 >= 0 && y7 >= 0 && x7 <= 9 && y7 <= 9&&yd>=0) {
				if (plat[x7][y7] == 3) {
					return 1;
				}
			}
			if (x8 >= 0 && y8 >= 0 && x8 <= 9 && y8 <= 9&&yd>=0) {
				if (plat[x8][y8] == 3) {
					return 1;
				}
			}
			//炮
			n = 0;
			if (i % 10 != 0) {
				for (int j = i % 10 - 1; j >= 0; j--) {
					if (plat[i / 10][j] != 0 && plat[i / 10][j] != 2) { n ++; }
					if (plat[i / 10][j] == 4&& n == 1) {
						return 1;
					}
					if (plat[j][i % 10] != 0 && plat[j][i % 10] != 2) { n++; }
					if (plat[j][i % 10] == 4 && n == 1) {
						return 1;
					}
				}
			}
			n = 0;
			if (i % 10 != 9) {
				for (int j = i % 10 + 1; j < 10; j++) {
					if (plat[i / 10][j] != 0 && plat[i / 10][j] != 2) { n++; }
					if (plat[i / 10][j] == 4 && n == 1) {
						return 1;
					}
					if (plat[j][i % 10] != 0 && plat[j][i % 10] != 2) { n ++; }
					if (plat[j][i % 10] == 4 && n == 1) {
						return 1;
					}
				}
			}
			break;
		}
	}
	return 0;
}

bool JiangSi(int plat[10][10]){
	for (int i = 0; i < 100; i++) {
		int x = i / 10;
		int y = i % 10;
		if (plat[i / 10][i % 10] == -1) {
			bool n1 = 0;
			bool n2 = 0;
			bool n3 = 0;
			bool n4 = 0;
			int xa = x - 1;
			int yb = y + 1;
			int xc = x + 1;
			int yd = y - 1;
			bool m1 = 0;
			bool m2 = 0;
			bool m3 = 0;
			bool m4 = 0;
			if (xa >= 0&&plat[xa][y]==0) {
				m1 = 1;
				plat[x][y] = 0;
				plat[xa][y] = -1;
				n1 = JiangJun(plat);
			}
			if (yb <= 9 && plat[x][yb] == 0) {
				m2 = 1;
				plat[x][y] = 0;
				plat[x][yb] = -1;
				n2 = JiangJun(plat);
			}
			if (xc <= 9 && plat[xc][y] == 0) {
				m3 = 1;
				plat[x][y] = 0;
				plat[xc][y] = -1;
				n3 = JiangJun(plat);
			}
			if (yd >= 0 && plat[x][yd] == 0) {
				m4 = 1;
				plat[x][y] = 0;
				plat[x][yd] = -1;
				n4 = JiangJun(plat);
			}
			if (((!n1&&!m1)||(n1&&m1))&& ((!n1 && !m1) || (n2&&m2))&& ((!n1 && !m1) || (n3&&m3))&& ((!n1 && !m1) || (n4&&m4))) {   //用异或
				return 1;
			}
			break;
		}
	}
	return 0;
}

int main() {
	int plat[10][10];
	int x, y;
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			plat[i][j] = 0;
		}
	}
	for (;;) {
		//“将”的位置
		cout << "请输入黑方将的位置：";
		cin >> x >> y;
		plat[x][y] = -1;
		//“帅”、“车”、“马”、“炮”的位置
		cout << "请输入红方帅的位置：";
		cin >> x >> y;
		plat[x][y] = 2;
		cout << "请输入红方车的位置：(最多输入两次)";
		while (cin >> x >> y) {
			plat[x][y] = 2;
			if (x == -1 || y == -1) {
				break;
			}
		}
		cout << "请输入红方马的位置：(最多输入两次)";
		while (cin >> x >> y) {
			plat[x][y] = 3; 
			if (x == -1 || y == -1) {
				break;
			}
		}
		cout << "请输入红方炮的位置：(最多输入两次)";
		while (cin >> x >> y) {
			plat[x][y] = 4;
			if (x == -1 || y == -1) {
				break;
			}
		}
		//判断是否将死
		if (JiangJun(plat)) { 
			cout << "将军" << endl;
			break; }
	}
	if (JiangSi(plat)) {
		cout << "将死！！！！" << endl;
	}
	return 0;
}