HDU 4642 Fliping game 解题报告

题目

2013 暑假多校训练 4总结

题意：给n*m的格子，每个格子放一个硬币，可能正面朝上也可能反面朝上。可以选择一个正面朝上的格子为左上角，(n,m)为右下角，将里面的硬币全部翻转。Alice为先手，Bob后手，当面对硬币全部反面朝上的局面就算失败，问谁会赢。

解法：每次翻转硬币都要翻转(n,m)，所以猜想结果只和右下角的硬币有关系，正面ALice赢，反面Bob赢

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <vector>
#define MAXN 105
#define MOD 10007
using namespace std;
int a[MAXN][MAXN];
int main()
{
    int n,m,cas;
    scanf("%d",&cas);
    while (cas--)
    {
        scanf("%d%d",&n,&m);
        for (int i=1;i<=n;i++)
            for (int j=1;j<=m;j++)
                scanf("%d",&a[i][j]);
        if (a[n][m]==1) printf("Alice\n");
        else printf("Bob\n");
    }
    return 0;
}