light oj 1393 - Crazy Calendar 博弈论

思路：当移到右下角时，就不能移动了。所以与右下角的奇偶性相同的位置，都不能直接到达，先手必败！

只需考虑与右下角奇偶不同的位置，可以看成NIM博弈。最后NIM和不为0的胜，否者败！！

代码如下：

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#define M 105
using namespace std;
int main()
{
    int t,ca=0,n,m,a;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        int ans=0;
        bool b=(n+m)&1;
        for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            scanf("%d",&a);
            if(((i+j)&1)!=b)
                ans^=a;
        }
        printf("Case %d: %s\n",++ca,ans?"win":"lose");
    }
    return 0;
}