題意：
? ? ? 給一個01矩陣，每次可以選擇1的格子，選擇之后以他為左上角的矩陣全都取反，兩個人輪班取，不能取的人輸。


思路：
? ? ? ?博弈的題目，結(jié)論是右下角是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; }

總結(jié)

以上是生活随笔為你收集整理的hdu4642博弈（矩阵）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。