记录编号	106989	评测结果	AAAAAAAAAA
题目名称	[ZJOI 2009] 染色游戏	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2014-06-21 14:45:38	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool flag[250]={0};
int SG(int x,int y){//这个数一定是2的幂,返回它是2的几次方
	if(x&&y) return x+y;
	int temp=x+y+1,ans=0;
	while(!(temp&1)) temp>>=1,ans++;
	return ans;
}
void work(void){
	int n,m;
	scanf("%d%d",&n,&m);
	memset(flag,0,sizeof(flag));
	char ch;
	for(int i=0;i<n;i++){
		scanf("\n");
		for(int j=0;j<m;j++){
			scanf("%c",&ch);
			if(ch=='T') flag[SG(i,j)]^=1;
		}
	}
	for(int i=0;i<n+m-1;i++){
		if(flag[i]){
			printf("-_-\n");
			return;
		}
	}
	printf("=_=\n");
}
int main(){
	freopen("zjoi09game.in","r",stdin);
	freopen("zjoi09game.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--) work();
	return 0;
}