FZU2151 OOXX Game

题意

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

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

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

#include 
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;
}