题意:给n*m的格子,每个格子放一个硬币,可能正面朝上也可能反面朝上。可以选择一个正面朝上的格子为左上角,(n,m)为右下角,将里面的硬币全部翻转。Alice为先手,Bob后手,当面对硬币全部反面朝上的局面就算失败,问谁会赢。
解法:每次翻转硬币都要翻转(n,m),所以猜想结果只和右下角的硬币有关系,正面ALice赢,反面Bob赢
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <vector>
#define MAXN 105
#define MOD 10007
using namespace std;
int a[MAXN][MAXN];
int main()
{
int n,m,cas;
scanf("%d",&cas);
while (cas--)
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
scanf("%d",&a[i][j]);
if (a[n][m]==1) printf("Alice\n");
else printf("Bob\n");
}
return 0;
}