51Nod1605チェッカーボードの問題

問題

神はn * mのチェス盤を作成しました。各グリッドは黒または白のみです。

AdamとEveはゲームをプレイしており、毎回辺の長さがxである正方形を探しています。各グリッドは黒である必要があり、次にこれらのグリッドを白に染めます。

誰も操作できない場合、その人は負けます。

Adamは素数が好きです。

Eveは1が好きですが、2は嫌いです。

したがって、彼らはxは2以外の素数または1にのみできることを規定しています。

今、彼らは全員が最高の戦略でプレーした場合、誰が勝つか知りたいと思っています。

神は、アダムが先導することを定めています。

サンプルの説明：

ここでxは1にしかできないため、3回の操作の後、Eveは操作できず、Adamが勝利します。

解決

一度に染色できるのは奇数だけなので、黒い部分が奇数か偶数かを判別するだけで済みます。

コード

#include<stdio.h>
int T,n,m,sum,x;
int a[120][120];
int main(){
	scanf("%d",&T);
	while(T--){
		sum=0;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n*m;i++){
			scanf("%d",&x);
			if(x==1) sum++;
		}
		if(sum%2){
			printf("yadang\n");
		}
		else{
			printf("xiawa\n");
		}
	}
	return 0;
}