hdu4642博弈(矩阵)

题意:
      给一个01矩阵,每次可以选择1的格子,选择之后以他为左上角的矩阵全都取反,两个人轮班取,不能取的人输。


思路:
       博弈的题目,结论是右下角是0就输,1就赢,原因可以这么想

无论那次操作都会改变右下角的那个格子,如果是1的话就能保证每次改完都是0,而对方改完都是1,这样只要对方操作,那么就会把最后一个变成1,你最坏的情况可以操作右下角的这个1,直到对方无法操作为止.


#include<stdio.h>

int main ()
{
    int t ,n ,m ,i ,j ,tmp;
    scanf("%d" ,&t);
    while(t--)
    {
        scanf("%d %d" ,&n ,&m);
        for(i = 1 ;i <= n ;i ++)
        for(j = 1 ;j <= n ;j ++)
        scanf("%d" ,&tmp);
        if(tmp) printf("Alice
");
        else printf("Bob
");
    }
    return 0;
}


原文地址:https://www.cnblogs.com/csnd/p/12062454.html