2020 Multi-University Training Contest 10 1010 Tic-Tac-Toe-Nim NIM博弈

由于双方第一次必须取一整堆：

我们可以先枚举先手选择的格子：(x1,y1)

后手显然不能选择与(x1,y1)同行或者同列的格子，(否则先手直接同列或同行取胜)

再枚举后手选择了(x2,y2),此时剩下的7个格子，有6个与(x1,y1)或(x2,y2)同行或同列，当任意玩家取走这六堆的最后一枚石子时，他就必败了，而最后一堆石子可以任取。

这7堆石子就构成了NIM博弈，谁无石子可取，谁就必败了。

枚举判断异或和即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt=1;
void init(int n){cnt=1,for(int i=0;i<=n;i++)head[i]=0;}
struct EDGE{int to,nxt,w;}ee[M*2];
void add(int x,int y,int w){ee[++cnt].nxt=head[x],ee[cnt].w=w,ee[cnt].to=y,head[x]=cnt;}
*/
int a[4][4];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		for(int i=1;i<=3;i++)
			for(int j=1;j<=3;j++)scanf("%d",&a[i][j]);
		int nm=0;
		for(int x1=1;x1<=3;x1++)
		for(int y1=1;y1<=3;y1++)
		{
			bool f=true;
			for(int x2=1;x2<=3;x2++)
			for(int y2=1;y2<=3;y2++)
			{
				if(x1==x2||y1==y2)continue;
				int ans=0;
				for(int x3=1;x3<=3;x3++)
				for(int y3=1;y3<=3;y3++)
				{
					if(x3==x1&&y3==y1)continue;
					if(x3==x2&&y3==y2)continue;
					if(x3!=x1&&x3!=x2&&y3!=y2&&y3!=y1)ans^=a[x3][y3];
					else ans^=a[x3][y3]-1;
				}
				if(ans==0)f=false;
			}
			if(f)nm++;
		}
		printf("%d\n",nm);
	}
	return 0;
}