（纪中）3552. 下棋【结论题】

---

解题思路

又是一道结论题。。

我们先考虑一个棋盘的情况：（下文中的你是lyp）

我们发现其实输赢只跟棋盘最左上角的点的颜色有关。假设左上角的点的颜色是黑色，你是先手，你只要一直点最左上角的点，每次把它点成白色后，另一个人无法点最左上角的点，且无论点哪个其他的黑点都会把最左上角的点变回黑色。这样你永远可以点，而且你最后会把整盘其变成白色，对方就输了。

如果你是后手，一开始最左上角的点是白色你就赢了，因为先手一开始点不了最左上角的点，他只能点其他点，导致最左上角的点变成了黑色，你就又战灵了最左上角的点。

那如果有很多棋盘呢？？你只要保证下完所有棋你赢了就行，设$ok（1/0）$表示你赢了没，一开始$ok=0$，用$ok$异或每一个棋盘左上角的点。
理解：

• 若当前$ok=0$，表示你输了，你下一盘就是先手，下一盘若最左上角的点是黑色，即$x=1$，你就赢了，$ok=o{k}^x=1$，否则x=0，$ok=o{k}^x=0$
• 若当前ok=1，表示你赢了，你下一盘就是后手，下一盘若最左上角的点是白色，即$x=0$，你就赢了，$ok=o{k}^x=1$，否则x=1，$ok=o{k}^x=0$

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;

int T,k,x,n,m;
bool ok;

int main(){
	
	scanf("%d",&T);
	while(T--)
	{
		ok=0;
		scanf("%d",&k);
		for(int t=1;t<=k;t++)
		{
			scanf("%d%d",&n,&m);
			for(int i=1;i<=n;i++)
			{
				for(int j=1;j<=m;j++)
				{
					scanf("%d",&x);
					if(i==1&&j==1)
						ok=ok^x;
				}
			}
		}
		if(ok)
		printf("lyp win\n");
		else
		printf("ld win\n");
	}
}