ZOJ 3678 The Toy of Flandre Scarlet

题目大意是有L*W*H个1*1*1的小方块，堆成长L，宽W，高H的玩具。每个小方块上有一个数字，每次我们可以让某相邻的两个小方块，同时加上或减去一个相同的数字。问经过若干步后能不能使所有数字均为0。

显然可以转化成图来考虑。假设A, B, C, D依次相邻，分别对应1，2，3，4。经过三次操作，AB-1，BC+1， CD-1，可使D=D-A，A=0；通过两次操作，BC-2，CD+2，可使D=D+B，B=0；然后显然一次可使D=D-C，C=0。不难将这个规律推广到一般的情况，又原图必为连通图，可选一原点，例如（0,0,0），让其他所有点的数值通过以上步骤变为0，而加成或约减到（0,0,0）这个点上来。若最终该点值为零，则可达到目标。注意到在三维坐标系中，任意两整点间的距离要么是奇数要么是偶数，这一点可以反映在三个坐标值上。因此有下面的代码。用C写纯粹是为了Rank，不过有人已经这样干过于是只能排第二了。

#include <stdio.h>

int l, w, h;
int sum[2];

int main()
{
	int t, i, j, k;
	while(scanf("%d%d%d", &l, &w, &h) != EOF)
	{
		sum[1] = sum[0] = 0;
		for(i=0; i<l; ++i)
		{
			for(j=0; j<w; ++j)
			{
				for(k=0; k<h; ++k)
				{
					scanf("%d", &t);
					sum[(i+j+k)%2] += t;
				}
			}
		}
		if(sum[0] == sum[1])
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}