P5380 [THUPC2019] 鸭棋 题解
这是我写出的第一道紫题。纪念一下。
题目
我们用数字代表棋子。对于这个数字的个位，让 1代表 car，2代表 horse，3代表 guard，4代表 elephant，5代表 captain，6 代表 duck，7代表 soldier。对于这个数字的十位，让 0代表蓝方，让1代表红方。
我们先写好判断棋子移动是否合法的函数，由于有 7 7 7 种棋子，所以就有 7 7 7 个函数：
bool movecar(int sx, int sy, int ex, int ey) {
if (sx != ex && sy != ey) return 0;
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10)
return 0;
if (sx == ex) {
for (int i = sy + dir(ey - sy); i != ey; i += dir(ey - sy)) {
if (m[sx][i]) return 0;
}
return 1;
}
else {
for (int i = sx + dir(ex - sx); i != ex; i += dir(ex - sx)) {
if (m[i][sy]) return 0;
}
return 1;
}
return 0;
}
bool movecaptain(int sx, int sy, int ex, int ey) {
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10)
return 0;
if (abs(ex - sx) + abs(ey - sy) == 1) {
return 1;
}
return 0;
}
bool moveguard(int sx, int sy, int ex, int ey) {
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10) {
return 0;
}
if (abs(sx - ex) == 1 && abs(ey - sy) == 1) {
return 1;
}
return 0;
}
bool moveelephant(int sx, int sy, int ex, int ey) {
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10)
return 0;
if (abs(ex - sx) == 2 && abs(ey - sy) == 2) {
int dx = dir(ex - sx), dy = dir(ey - sy);
if (!m[sx + dx][sy + dy]) {
return 1;
}
}
return 0;
}
bool movehorse(int sx, int sy, int ex, int ey) {
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10)
return 0;
if (abs(sx - ex) && abs(sy - ey)
&& abs(sx - ex) + abs(sy - ey) == 3) {
int dx = abs(ex - sx) - 1,
dy = abs(ey - sy) - 1;
dx *= dir(ex - sx);
dy *= dir(ey - sy);
if (!m[sx + dx][sy + dy]) {
return 1;
}
}
return 0;
}
bool moveduck(int sx, int sy, int ex, int ey) {
int dx = dir(ex - sx), dy = dir(ey - sy);
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10)
return 0;
if ((abs(ex - sx) == 2 && abs(ey - sy) == 3)) {
if (!m[sx + dx][sy + dy * 2]) {
if (!m[sx][sy + dy]) {
return 1;
}
}
}
else if (abs(ex - sx) == 3 && abs(ey - sy) == 2){
if (!m[sx + dx * 2][sy + dy]) {
if (!m[sx + dx][sy]) {
return 1;
}
}
}
return 0;
}
bool movesoldier(int sx, int sy, int ex, int ey) {
if (m[ex][ey] && m[sx][sy] / 10 == m[ex][ey] / 10)
return 0;
if (abs(sx - ex) <= 1 && abs(sy - ey) <= 1) {
return 1;
}
return 0;
}
写好这 7 7 7 个函数之后，我们判断输入的棋子是不是我们自己的，如果不是，就代表这个命令不合法。如果是，就判断棋子类型，把我们写的函数丢进去。如果合法，就执行移动步骤，然后就是判断将军。我用了一个很粗暴的方法：找到每一个captain，然后枚举另一方的棋子，如果这个棋子移动到captain位置是合法的，就代表将军了。
判断结束很简单，如果被移走的棋子是 captain，就代表这个游戏结束了。
注意：移走棋子时要把原来的位置设为空白，xy 坐标不要搞反，我因为这个调了 3h。
AC Code：
#include
#include