hdu 4642 （博弈）

点击打开链接

题意：Alice和Bob中玩游戏，给你一个n*m的矩阵，由0和1组成，每次选择一个1，将当前位置（x，y）与（n，m）组成的矩阵都纤维相反的0->1，1->0

Alice先开始，谁先组成0矩阵就胜利

无论谁翻转，都会改变最后一个位置的值，所以只考虑最后一个点，有0和1两种情况，其中必然有一个必胜点，

当是1时，Alice将其变为0，所以为1为必胜点

只要判断最后一个位置就可以了。。。

#include"stdio.h"
#include"string.h"

int main()
{
	int T,t;
	int n,m;
	int i,j;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)
				scanf("%d",&t);

		if(t==1)printf("Alice\n");
		else printf("Bob\n");
	}
	return 0;
}