考虑最右下的一个点,如果是1,则Alice可以点该点,或者不点,两个状态必然有一个是必胜的状态。
如果右下角的点是0,则Alice无论点哪个点,都会使该点变为1。把必胜的状态给我Bob。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <string>
#define LL long long
#define DB double
#define SF scanf
#define SI(a) scanf("%d",&a)
#define SD(a) scanf("%lf",&a)
#define PF printf
#define MM(a,b) memset(a,b,sizeof(a))
#define N 109
#define bug cout<<"bug"<<endl
using namespace std;
int re[N][N];
int main()
{
int n,m,cas;
SF("%d",&cas);
while(cas--)
{
SF("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
SF("%d",&re[i][j]);
if(re[n][m]) PF("Alice\n");
else PF("Bob\n");
}
return 0;
}