HDU - 5754 博弈 + 找规律

题意：

G和B玩游戏，在n*m的棋盘上轮流移动一枚棋子，棋子一开始位置在(1,1)，每次只能朝右下角移动，不同棋子类型移动的规则不同，现在两个人都采取最优策略，B先手，判断谁会赢。

思路：

先百度国际象棋移动规则，然后前三个根据规则画一画必胜态必败态就能找到规律，最后一个我是看不出来规律，反正n和m也不大，直接递推预处理了。

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1005;

int s[MAXN][MAXN], row[MAXN], col[MAXN], diag[MAXN * 2];

void init_queen() {
    for (int i = 2; i <= 1000; i++)
        s[1][i] = s[i][1] = 1;
    row[1] = col[1] = diag[1000] = 1;
    for (int i = 2; i <= 1000; i++) {
        for (int j = 2; j <= 1000; j++) {
            s[i][j] = row[i] || col[j] || diag[1000 + i - j];
            if (!s[i][j]) {
                row[i] = col[j] = diag[1000 + i - j] = 1;
                //printf("%d %d\n", i, j);
            }
        }
    }
}

int main() {
    init_queen();
    int T;
    scanf("%d", &T);
    while (T--) {
        int type, n, m;
        scanf("%d%d%d", &type, &n, &m);
        if (n < m) swap(n, m);
        if (type == 1) {
            if ((n - 1) % 2 == 0 && (m - 1) % 2 == 0) puts("G");
            else puts("B");
        }
        else if (type == 2) {
            if (m == n) puts("G");
            else puts("B");
        }
        else if (type == 3) {
            if (m == n && (n - 1) % 3 == 0) puts("G");
            else if ((m - 2) % 3 == 0 && (n - 3) % 3 == 0 && (m - 2) / 3 == (n - 3) / 3) puts("B");
            else puts("D");
        }
        else {
            if (s[n][m] == 1) puts("B");
            else puts("G");
        }
    }
    return 0;
}