HDU 4642 - Fliping game(博弈)

题目:

http://acm.hdu.edu.cn/showproblem.php?pid=4642

题意:

给你一个n*m的矩阵,上面有正面或者反面的棋子, 每一次只能选(x,y)正面的棋子进行翻转, 区域(x,y)-(n,m) 中的棋子都会被翻转. A,B一块玩, A先,最后要使得所有的棋子都是反面的. 求出谁会赢得比赛.

思路:

博弈.

因为每一次翻转都会翻到格子(n,m), 最后要使得所有棋子都是反面的,则一开始(n,m)是正面的话则翻奇数次, 则A赢. 若是反面的则翻偶数次, 则B赢.

AC.

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int mapa[105][105];int main(){    int t,n,m;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        int i,j;        for(i = 1; i <= n; i++)            for(j = 1; j <= m; j++)                scanf("%d",&mapa[i][j]);        if(!mapa[n][m])            printf("Bob\n");        else            printf("Alice\n");    }    return 0;}