【多校练习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;}