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\n");
                    else
                        printf("Bob\n");
                }
            }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/yongren1zu/p/3231336.html