【多校練習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;}