【gmoj】 【结论】 并行博弈

【gmoj】 【结论】 并行博弈

题目

---

解题思路

每点一次（x,y）（颜色必须为黑），那以（x,y）为右下角的矩形里的棋子颜色都会改变
手推一下发现 每一次更改（1,1）都会被改变
假设lyp先手时 （1,1）为黑 先把它变成白
而ld后手时不管点哪里都会将（1,1）变回黑
那 lyp 就永远都能点

需要注意的是 有k盘游戏
lyp在第一盘是先手 那第二盘就是后手了
将k个棋盘（1,1）异或起来就是答案

---

代码

#include<iostream>
#include<cstdio>
using namespace std;
int w,n,m,k,x;
int main()
{
	scanf("%d",&w);
	while (w--)
	{
		  scanf("%d",&k);
		  int ans=0;
		  while (k--)
		  {
		         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) ans=ans^x;
					}
		    }
			if (ans==0) printf("ld win\n");
		        else printf("lyp win\n");
	}
	return 0;
}