Life Winner Bo
.
.
解法:每一种棋子的能否必胜都是可以找规律或者递推的,王可以写一个dp计算是否必胜,车的话只有在n!=m的状态下才能先手胜,皇后可以画图找规律或者写递推,马的话写个递推或者找规律,注意如果可以和棋那么不会选择输棋,画个图发现其实就是几乎一条直线上的某几个点有输赢。
.
.
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
using namespace std;
bool flag[1500][1500] = {0}, g[1500][1500] = {0}, b[1500] = {0};
int f[1500][1500] = {0};
int n, m, op;
void dfs(int x, int y) {
if (x+1 <= 1300 && y+2 <= 1300 && f[x+1][y+2] == 0) {
f[x+1][y+2] = 2;
}
if (x+2 <= 1300 && y+1 <= 1300 && f[x+2][y+1] == 0) {
f[x+2][y+1] = 2;
}
if (x+3 <= 1300 && y+3 <= 1300 && f[x+3][y+3] == 0) {
f[x+3][y+3] = 1;
dfs(x+3, y+3);
}
}
int main() {
flag[1][1] = false;
for (int i = 1; i <= 1300; i++)
for (int j = 1; j <= 1300; j++) {
if ((i-1 > 0) && flag[i-1][j] == false) flag[i][j] = true;
if ((j-1 > 0) && flag[i][j-1] == false) flag[i][j] = true;
if ((i-1 > 0) && (j-1 > 0) && flag[i-1][j-1] == false) flag[i][j] = true;
}
b[1] = true;
g[1][1] = true;
int x = 1, add = 0;
while (1) {
add++;
while (b[x] && x <= 1300) x++;
if (x > 1300 || x+add > 1300) break;
g[x][x+add] = true;
g[x+add][x] = true;
b[x] = true;
b[x+add] = true;
//printf("%d %d\n", x, x+add);
}
f[1][1] = 1;
dfs(1, 1);
/*for (int i = 1; i <= 20; i++) {
for (int j = 1; j <= 20; j++) printf("%d", f[i][j]);
printf("\n");
}*/
int tt;
scanf("%d", &tt);
while (tt--) {
scanf("%d %d %d", &op, &n, &m);
if (op == 1) {
if (flag[n][m]) printf("B\n");
else printf("G\n");
} else if (op == 2) {
if (n == m) printf("G\n");
else printf("B\n");
} else if (op == 3) {
if (f[n][m] == 0) printf("D\n");
if (f[n][m] == 1) printf("G\n");
if (f[n][m] == 2) printf("B\n");
} else if (op == 4) {
if (g[n][m]) printf("G\n");
else printf("B\n");
}
}
}