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

}