zoukankan      html  css  js  c++  java
  • 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;
    }
    


  • 相关阅读:
    Heavy Transportation POJ
    Frogger POJ
    CODEFORCES 25E Test
    POJ
    POJ-2777
    [ZJOI2008]骑士
    POJ
    POJ
    [USACO12FEB]Nearby Cows
    [HAOI2009]毛毛虫
  • 原文地址:https://www.cnblogs.com/csnd/p/12062454.html
Copyright © 2011-2022 走看看