【多校练习4签到题】HDU 4642—— Fliping game

来源：点击打开链接

看上去很难，比赛的时候光看hehe了，也没有想。

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

有一种特殊情况，那就是右下角，每次都被反转。

无论如何翻，如果右下角开始的是1，则Alice赢，反之后手赢。因为其他的硬币不论怎么翻，右下角的硬币永远是这样，所以其他的策略不重要。明白了这一点，这个题就水爆炸了。

 

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

int mat[109][109];

int main()
{
    int testcase;
    cin>>testcase;
    while(testcase--)
    {
        memset(mat,0,sizeof(mat));
        int n,m;
        cin>>n>>m;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
                scanf("%d",&mat[i][j]);
        }
        if(mat[n-1][m-1]==1)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;

    }
    return 0;
}