bzoj1457 棋盘游戏

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100;
int vis[maxn*5],sg[maxn][maxn],x[maxn*10],y[maxn*10],n;
int solve()
{
int ans=0;
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]);
for (int i=1;i<=n;i++)
if (!x[i]||!y[i]) return 1;
else ans^=sg[x[i]][y[i]];
return ans;
}
int main()
{
int mx=0;
for (int i=1;i<maxn;i++)
for (int j=1;j<maxn;j++)
if (i!=j)
{
for (int k=0;k<=mx;k++) vis[k]=0;
for (int k=1;k<i||k<j;k++)
{
if (k<i&&i-k!=j) vis[sg[i-k][j]]=1;
if (k<j&&i!=j-k) vis[sg[i][j-k]]=1;
if (k<i&&k<j) vis[sg[i-k][j-k]]=1;
}
for (int k=0;;k++)
if (!vis[k])
{
sg[i][j]=k;
mx=max(mx,k);
break;
}
}
int T;
scanf("%d",&T);
while (T--)
if (solve()) printf("^o^\n");
else printf("T_T\n");
}