题意: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;
}
————————————————
版权声明:本文为CSDN博主「slege」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/yangyafeiac/article/details/9706665