FZU2151 OOXX Game

最新推荐文章于 2020-07-17 20:01:03 发布

codeNk17

最新推荐文章于 2020-07-17 20:01:03 发布

阅读量464

点赞数

分类专栏： FZU 非常简单的签到题

本文链接：https://blog.csdn.net/codeNk17/article/details/41248861

版权

FZU 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

非常简单的签到题

2 篇文章 0 订阅

订阅专栏

题意

输入一个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;
}