对于king:当行列各剩偶数步时,先手必败;否则,先手必胜
对于行列各剩偶数步,先手怎么走后手只要跟着相应的走,则先手必败
对于rook(车):相当于从两堆石子取数,每次可以从任一一堆取任意大于0的石子数。显然当两堆石子数相同时,先手必败,后手只要跟着取即可;否则先手胜
对于knight(马):画图即可找到规律;
对于queen:dp[i][j]表示从(1,1)走到(i,j)先手的状态,1表示必胜,0表示必败
显然前面的行,列或斜对角有必败时,此时状态为必胜;否则先手必败
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <set>
using namespace std;
const int N=1000+10;
int a[5][N][N];
int R[N][N],U[N][N],X[N][N];
int main()
{
memset(R,-1,sizeof R);
memset(U,-1,sizeof U);
memset(X,-1,sizeof X);
a[4][1][1]=0;R[1][1]=0;U[1][1]=0;X[1][1]=0;
for (int j=2;j<=1000;j++)a[4][1][j]=1,R[1][j]=0,U[1][j]=1,X[1][j]=1;
for (int i=2;i<=1000;i++)a[4][i][1]=1,U[i][1]=0,R[i][1]=1,X[i][1]=1;
for (int i=2;i<=1000;i++){
if (!U[i-1][i] || !R[i][i-1] || !X[i-1][i-1]){
a[4][i][i]=1;
U[i][i]=U[i-1][i];R[i][i]=R[i][i-1];X[i][i]=X[i-1][i-1];
}else{
a[4][i][i]=0;
U[i][i]=R[i][i]=X[i][i]=0;
}
for (int j=i+1;j<=1000;j++){
if (!R[i][j-1] || !U[i-1][j] || !X[i-1][j-1]){
a[4][i][j]=1;
R[i][j]=R[i][j-1];U[i][j]=U[i-1][j];X[i][j]=X[i-1][j-1];
}else{
a[4][i][j]=0;
R[i][j]=U[i][j]=X[i][j]=0;
}
//j,i
if (!R[j][i-1] || !U[j-1][i] || !X[j-1][i-1]){
a[4][j][i]=1;
R[j][i]=R[j][i-1];U[j][i]=U[j-1][i];X[j][i]=X[j-1][i-1];
}else {
a[4][j][i]=0;
R[j][i]=U[j][i]=X[j][i]=0;
}
}
}
int Case;scanf("%d",&Case);
while (Case--){
//int T=3;
int T,n,m;scanf("%d%d%d",&T,&n,&m);
//for (int nn=1;nn<=10;nn++)for (int mm=1;mm<=10;mm++){
//int n=nn,m=mm;
//printf("%d %d:",n,m);
if (T==1){
if (n%2==1 && m%2==1)puts("G");else puts("B");
}else
if (T==2){
if (n==m)puts("G");else puts("B");
}else
if (T==3){
if (n==m && (n-1)%3==0)puts("G");else
if ((abs(n-m)==1)&&((n%3==0 && (m+1)%3==0)||((n+1)%3==0 && m%3==0)))puts("B");else
puts("D");
}else{
if (a[4][n][m]==1)puts("B");else puts("G");
}
}
return 0;
}