hdu 4642 翻硬币

在一个n*m的棋盘上 每一个格子都有一枚硬币 1表示正面 0表示反面
你每次可以选择一个硬币为正面的点，然后从该点与右下角点形成的矩阵硬币全都反向，直到一个人没有硬币可以选择则输
Alice先手

列举了几种情况 发现只要最右下角的格子是1 则先手必胜

Sample Input
2
2 2 // n m
1 1
1 1
3 3
0 0 0
0 0 0
0 0 0

Sample Output
Alice
Bob

 

# include <iostream>
# include <cstdio>
# include <cstring>
# include <algorithm>
# include <string>
# include <cmath>
# include <queue>
# include <list>
# define LL long long
using namespace std ;

int n , m ;

int main()
{
    //freopen("in.txt","r",stdin) ;
    int T ;
    scanf("%d" , &T) ;
    while(T--)
    {
        scanf("%d %d" , &n , &m) ;
        int i , j  , x;
        for (i = 0 ; i < n ; i++)
            for (j = 0 ; j < m ; j++)
                scanf("%d" , &x) ;
        if (x)
            printf("Alice\n") ;
        else
            printf("Bob\n") ;
    }


    return 0;
}