hdu 4642 博弈

思路:不管是Alice,还是Bob,每次操作都会影响最右下角的数,那么如果是1,Alice赢,否则Bob赢

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#define Maxn 100010

#define lowbit(x) (x&(-x))

using namespace std;

int main()

{

    int n,m,i,j,t,a;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&m);

        for(i=1;i<=n;i++)

        for(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;

}

 

你可能感兴趣的:(HDU)