OOXX Game
来源:互联网 发布:限制游戏的软件 编辑:程序博客网 时间:2024/05/16 04:39
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 32768kB
描述
Fat brother and Maze are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with two symbol “O” or “X”. Then they take turns to choose a grid with symbol “O” and change it into “X”. The game ends when all the symbols in the board are “X”, and the one who cannot play in his (her) turns loses the game.Fat brother and Maze like this kind of OOXX game very much and play it day and night. They don’t even need a little rest after each game!
Here's the problem: Who will win the game if both use the best strategy? You can assume that Maze always goes first.
输入
The first line of the date is an integer T, which is the number of the text cases.
Then T cases follow, each case contains two integers N and M indicate the size of the board. Then goes N line, each line with M character shows the state of the board.
1 <= T <=100, 1 <= n <=100, 1 <= m <=100
输出
For each case, output the case number first, and then output the winner’s name, either Fat brother or Maze. See the sample input and output for more details.
样例输入
3
1 4
OXXX
2 4
OOXX
OOXX
1 2
XX
样例输出
Case 1: Maze
Case 2: Fat brother
Case 3: Fat brother
来源
总时间限制: 1000ms 内存限制: 32768kB
描述
Fat brother and Maze are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with two symbol “O” or “X”. Then they take turns to choose a grid with symbol “O” and change it into “X”. The game ends when all the symbols in the board are “X”, and the one who cannot play in his (her) turns loses the game.Fat brother and Maze like this kind of OOXX game very much and play it day and night. They don’t even need a little rest after each game!
Here's the problem: Who will win the game if both use the best strategy? You can assume that Maze always goes first.
输入
The first line of the date is an integer T, which is the number of the text cases.
Then T cases follow, each case contains two integers N and M indicate the size of the board. Then goes N line, each line with M character shows the state of the board.
1 <= T <=100, 1 <= n <=100, 1 <= m <=100
输出
For each case, output the case number first, and then output the winner’s name, either Fat brother or Maze. See the sample input and output for more details.
样例输入
3
1 4
OXXX
2 4
OOXX
OOXX
1 2
XX
样例输出
Case 1: Maze
Case 2: Fat brother
Case 3: Fat brother
来源
第四届福建省大学生程序设计竞赛
#include<stdio.h>#include<iostream>using namespace std;int main(){int nc , i_nc , j_nc;//cin >> nc;scanf("%d",&nc);for(int k = 0 ; k < nc ; k++){int count = 0;char ch;scanf("%d %d", &i_nc , &j_nc);for(int i = 0 ; i < i_nc ; i++){for(int j = 0 ; j < j_nc ; j++){cin >> ch;if(ch == 'O')count++;}}if(count%2)printf("Case %d: Maze \n",k + 1);elseprintf("Case %d: Fat brother \n",k + 1);}}
0 0
- OOXX Game
- OOXX Game
- FZU 2151 OOXX Game
- FZU 2151 OOXX Game
- FZU_Problem 2151 OOXX Game
- FZU2151 OOXX Game
- FZU-2151 OOXX Game
- FZU 2151 OOXX Game
- B OOXX Game(FZU 2151)
- FZU Problem 2151 OOXX Game (数学啊)
- fzu 2146 Easy Game & 2147 A-B Game & 2151 OOXX Game(水题)
- 每天收藏点OOXX的思路
- python3 爬煎蛋ooxx妹子图
- 灭了珊瑚虫,OOXX了SOFF,下一个是谁?
- 某个OOXX网的软文,存下
- game
- game
- game
- 欧拉函数小结
- linux下tar 报错gzip: stdin: not in gzip format
- web.xml里的标签是起什么作用的
- 高性能JavaScript(2)之加载和执行优化
- c++ 友元函数
- OOXX Game
- thinkphp 隐藏index.php
- 哈佛经典:管理能量,而非时间
- POJ 2795/LA3516-Exploring Pyramids - dp
- 【基础练习】【DFS】poj1129 Channel Allocation题解
- lua垃圾回收机制
- Populating Next Right Pointers in Each Node
- 对象归档
- Android中App安装位置