HDU 4642 Fliping game 解题报告

来源：互联网发布：网络课程的优点编辑：程序博客网时间：2024/05/16 06:52

题目

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 10007using 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;}