hdu 4642 Fliping game 博弈

题意:Alice和Bob每次翻一个矩形区域的硬币,直到所有硬币都为负面时轮到的那个人输。

由于每次都会翻右下角的硬币,如果右下角的硬币为正,那么结束时翻硬币的次数一定是奇数,那么Alice赢,如果右下角硬币为反,则Bob赢。

#include<stdio.h>

int main()
{
    int n,m;
    int T,a;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                scanf("%d",&a);
                if(i==n && j==m)
                {
                    if(a==1)
                        printf("Alice
");
                    else
                        printf("Bob
");
                }
            }
    }
    return 0;
}
原文地址:https://www.cnblogs.com/yongren1zu/p/3231336.html