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;}