Crazy Calendar(Nim)

题意:在一个r*c大小的方格里，每个格子有一定数量的石子，每次可以将任意格子上任意多的石子向下或向右移动。

解法:我们记某个格子移动到右下角位置需要n步，如果n为偶数，则移动改格子的石子没有价值，如果n为奇数，那么它移动一步剩下的步数就为偶数，所以其实这还是Nim游戏——将所有距右下角距离为奇数的石子看成是待取的石子，然后对所有待取得石子进行Nim游戏，完(๑′ᴗ‵๑)。

AC代码:

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int main() {
	int t;
	scanf("%d", &t);
	for (int k = 1; k <= t; k++) {
		int n, m,ans=0;
		scanf("%d %d", &n, &m);
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				int a;
				scanf("%d", &a);
				if ((n + m - i - j) & 1) {
					ans ^= a;
				}
			}
		}
		printf("Case %d: ", k);
		if (ans) {
			printf("win\n");
		}
		else {
			printf("lose\n");
		}
	}
}