【HDOJ】4642 Fliping game_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4642

【报告】

    一开始把N,M和n,m当成不一样的。。然后死活过不去的节奏。。。

    后来。。。看了解题报告。。发现好水啊。。。

    “可以看出，每次翻转都会翻动最右下角的格子。如果右下角刚开始为1，那么先手的人每次都翻动右下角的，使该格子变为0，后手的翻其他矩形，肯定会使得最右下角的格子变为1。这样先手每次都有格子翻，最后肯定是后手败。如果右下角刚开始为0，若没格子翻则后手胜，否则不管翻哪个格子，都会导致右下角变为1，后手每次都翻右下角，肯定必胜，所以是后手胜。所以结论是右下角刚开始为1则先手胜，否则后手胜。”

【程序】

// Task: 4642 Fliping game
// Designer: Rsky 2013/08/03
#include
#include
#include
#include
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n,m,a;
        scanf("%d%d",&n,&m);
        for (int i=1;i<=n;i++)
            for (int j=1;j<=m;j++)
                scanf("%d",&a);
        if (a) printf("Alice\n");//cout << "Alice" << endl;
        else printf("Bob\n");//cout << "Bob" << endl;
    }
    return 0;
}