FZU2151 OOXX Game

题意

       输入一个n*m的矩阵，只含字符’O’和’X’。题目说让“Maze”和“Fat brother”轮流行动，将棋盘上的一个’O’变成’X’，谁先把棋盘全部变成’X’谁胜。

       简单的推理，就知道题目本质是判断’O’个数的奇偶性。

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

#include <cstdio>using namespace std;#define rep(i,b) for(int i=0; i<(b); i++)int main() {    int T;    scanf("%d", &T);    for (int kase = 1; kase <= T; kase++) {        printf("Case %d: ", kase);        int n, m, sum = 0;        scanf("%d%d ", &n, &m);        rep(i,n) {            rep(j,m) if(getchar()=='O') sum++;            getchar();        }        printf("%s\n", sum&1?"Maze":"Fat brother");    }    return 0;}