hdu5754 Life Winner Bo 各种博弈（多校）

题意：
给你一个n∗m的棋盘，然后给你4种棋子，分别是：
1.王:能横着走，或者竖着走，或者斜着走，每次可以走1格
2.车:可以横着走或者竖着走，每次可以走无数格
3.马:走日字形，例如：如果现在在(1,1)，可以走到(2,3)，即先走一格直线，然后斜着走一格
4.王后:可以横着走，或者竖着走，或者斜着走，每次可以走无数格
所有棋子在走的时候只能向右或向下走，不可后退，谁先走到(n,m)点，谁赢.
分析：
1.王：从必败点递推，就能发现规律了。
2.车：nim博弈，横着走n-1步，竖着走m-1步，相当于从两堆n-1和m-1的石子中取石子。
3.马：这个是画图，找规律，要注意一个玩家发现自己会输并且不是必败点的话他可以选则平局，这题要从（1,1）点往后推必败点和必胜点。具体的推导的话可以参考这篇博客：http://blog.csdn.net/helloiamclh/article/details/52039236
4.王后：威佐夫博弈

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int T;scanf("%d",&T);
    int t,n,m;
    while(T--){
        scanf("%d%d%d",&t,&n,&m);
        if(t==1){
            if(n%2==0||m%2==0)puts("B");
            else puts("G");
        }
        else if(t==2){
            if((n^m)==0)puts("G");
            else puts("B");
        }
        else if(t==3){
            if(n==m&&n%3==1)puts("G");
            else if(m==n-1&&n%3==0)puts("B");
            else if(n==m-1&&m%3==0)puts("B");
            else puts("D");
        }
        else if(t==4){
            n--;m--;
            int k=abs(n-m);
            int minn=min(n,m);
            int ak=floor(k*(1.0+sqrt(5.0))/2);
            if(ak==minn)puts("G");
            else puts("B");
        }
    }
    return 0;
}