hdu4642博弈(矩阵)

来源:互联网 发布:小提琴 曲 知乎 编辑:程序博客网 时间:2024/05/22 03:27
题意:
      给一个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\n");        else printf("Bob\n");    }    return 0;}


0 0
原创粉丝点击