思路:把每一行的石子数加在一块,在进行异或操作,异或值为0先手必败。(尼莫博弈模板题)
#include <iostream>
#include <algorithm>
#include <cmath>
#include <ctype.h>
#include <cstring>
#include <cstdio>
#include <sstream>
#include <cstdlib>
#include <iomanip>
#include <string>
#include <queue>
#include <map>
using namespace std;
typedef long long ll;
const int maxn=1000000;
const ll mod = 1e9+7;
int main(){
int t;
int cas=1;
scanf("%d",&t);
while(t--)
{
int m,n,a[55]={0};
int x;
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
scanf("%d",&x);
a[i]+=x;
}
}
int flag=0;
for(int i=1;i<=m;i++)
flag^=a[i];
if(!flag)
printf("Case %d: Bob\n",cas++);
else
printf("Case %d: Alice\n",cas++);
}
return 0;
}