hdu 4642 Fliping gameFliping game (博弈论）

题意：一个棋盘上每个格子摆放一个硬币，硬币有正面1和反面0之分。现在两个人可以按照规则翻硬币，选择(x,y)，要求(x,y)的硬币必须是正面，那么从(x,y)向右下角所有的硬币都被翻转。知道某个人无法翻(所有硬币都是反面)为止，这个人判输

思路：考虑最右下角的硬币，每次必被翻转

#include<iostream>
#include<cstring>
#include<string>
using namespace std;

int T,n,m;
int a[200][200];

int main()
{
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>a[i][j];
        if(a[n][m]==0)
            cout<<"Bob"<<endl;
        else
            cout<<"Alice"<<endl;
    }
    return 0;
}