HDU5754（博弈）

意思是说四种棋子。问你随便一种棋子在一个n*m的格子上下棋是否能赢。

王：只能右、下和斜着走一格。他的必胜必败态可以找规律得到。

皇后：和王一样，但是能走任意步。

骑士：只能右、下，但是可以任意步。

马：走日。

分析：马的话，可能会出现平局，所以预处理出来每个点的必胜必败就好了。从1000*1000这个点往回跑。

王的话会发现当n和m都为奇数时先手赢不了。集体画3*3 5*5 4*4 画几个就明白了。

皇后的话无非就是两堆石子，可以分别取任意个，或者同时取相同。也可以预处理出sg函数。

骑士最简答。能一步走到头，。所以n==m时，无论你怎么走，对方都能和你走同样的步数在另一个方向。所以必败，反之你就可以走到必胜点，必胜。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int dp[2010][2010];
int jump[1010][1010];
void sg()
{
    for(int i=1;i<=1000;i++)
        for(int j=1;j<=1000;j++)
            if(!dp[i][j])
                for(int k=1;k<=1000;k++)
                    dp[i+k][j+k]=dp[i+k][j]=dp[i][j+k]=1;
}
void init(){for(int i=1000;i>=3;i-=3)jump[i][i]=1,jump[i-1][i-2]=jump[i-2][i-1]=2;}
int main()
{
    sg();init();
    int t;scanf("%d",&t);
    while(t--)
    {
        int op,n,m;scanf("%d%d%d",&op,&n,&m);

        if(op==1){if(n&1&&m&1)printf("G\n");else printf("B\n");}
        else if(op==2){if(n==m)printf("G\n");else printf("B\n");}
        else if(op==3)
        {
            if(jump[n][m]==2)printf("B\n");
            else if(jump[n][m]==1)printf("G\n");
            else printf("D\n");
        }
        else
        {
            if(dp[n][m])printf("B\n");
            else printf("G\n");
        }
    }
    return 0;
}