棋盘问题 51Nod - 1605

http://www.51nod.com/Challenge/Problem.html#!#problemId=1605

要么是1 要么是非2的质数 这不全是奇数吗 就是说单个回合图上少奇数个可行点 两个回合图上少偶数个可行点 查一下可行点个数 判个奇偶就完事了

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t,n,m,val,cnt;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        n*=m,cnt=0;
        while(n--){
            scanf("%d",&val);
            cnt+=val%2;
        }
        if(cnt%2) printf("yadang\n");
        else printf("xiawa\n");
    }
    return 0;
}