【博弈+找规律】HDU_4642_Fliping game
来源:互联网 发布:华为手机修改mac地址 编辑:程序博客网 时间:2024/06/05 22:46
Fliping game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2029 Accepted Submission(s): 1363
Problem Description
Alice and Bob 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 one in each grid and every coin may be upward or downward freely. Then they take turns to choose a rectangle (x1, y1)-(n, m) (1 ≤ x1≤n, 1≤y1≤m) and flips all the coins (upward to downward, downward to upward) in it (i.e. flip all positions (x, y) where x1≤x≤n, y1≤y≤m)). The only restriction is that the top-left corner (i.e. (x1, y1)) must be changing from upward to downward. The game ends when all coins are downward, and the one who cannot play in his (her) turns loses the game. Here's the problem: Who will win the game if both use the best strategy? You can assume that Alice always goes first.
Input
The first line of the date is an integer T, which is the number of the text cases.
Then T cases follow, each case starts with two integers N and M indicate the size of the board. Then goes N line, each line with M integers shows the state of each coin, 1<=N,M<=100. 0 means that this coin is downward in the initial, 1 means that this coin is upward in the initial.
Then T cases follow, each case starts with two integers N and M indicate the size of the board. Then goes N line, each line with M integers shows the state of each coin, 1<=N,M<=100. 0 means that this coin is downward in the initial, 1 means that this coin is upward in the initial.
Output
For each case, output the winner’s name, either Alice or Bob.
Sample Input
22 21 11 13 30 0 00 0 00 0 0
Sample Output
AliceBob
Source
2013 Multi-University Training Contest 4
Recommend
zhuyuanchen520
#include <bits/stdc++.h>using namespace std;int a[110][110];int main(){ int t,n,m; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); if(a[n][m]==1) printf("Alice\n"); else printf("Bob\n"); } return 0;}
Fliping game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2029 Accepted Submission(s): 1363
Problem Description
Alice and Bob 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 one in each grid and every coin may be upward or downward freely. Then they take turns to choose a rectangle (x1, y1)-(n, m) (1 ≤ x1≤n, 1≤y1≤m) and flips all the coins (upward to downward, downward to upward) in it (i.e. flip all positions (x, y) where x1≤x≤n, y1≤y≤m)). The only restriction is that the top-left corner (i.e. (x1, y1)) must be changing from upward to downward. The game ends when all coins are downward, and the one who cannot play in his (her) turns loses the game. Here's the problem: Who will win the game if both use the best strategy? You can assume that Alice always goes first.
Input
The first line of the date is an integer T, which is the number of the text cases.
Then T cases follow, each case starts with two integers N and M indicate the size of the board. Then goes N line, each line with M integers shows the state of each coin, 1<=N,M<=100. 0 means that this coin is downward in the initial, 1 means that this coin is upward in the initial.
Then T cases follow, each case starts with two integers N and M indicate the size of the board. Then goes N line, each line with M integers shows the state of each coin, 1<=N,M<=100. 0 means that this coin is downward in the initial, 1 means that this coin is upward in the initial.
Output
For each case, output the winner’s name, either Alice or Bob.
Sample Input
22 21 11 13 30 0 00 0 00 0 0
Sample Output
AliceBob
Source
2013 Multi-University Training Contest 4
Recommend
zhuyuanchen520
阅读全文
0 0
- 【博弈+找规律】HDU_4642_Fliping game
- Calendar Game(找规律+博弈)
- hdoj 4203 Doubloon Game(博弈+找规律)
- zoj2686 Cycle Game---dfs 找规律 博弈
- HDOJ 4203 Doubloon Game 博弈 找规律
- HDOJ1079Calendar Game (找规律博弈)
- HDOJ1564Play a game(找规律博弈)
- 【HDU1079】Calendar Game(博弈论,博弈找规律)
- HDU 3389 Game(博弈 Nim 找规律)
- hdu 1729 Stone Game 【博弈-找规律】
- HDU 3389 Game(博弈 Nim 找规律)
- hdu1564 Play a game【博弈 找规律】
- HDU1525 Euclid's Game (找规律博弈)
- HDU-1079 Calendar Game(找规律,博弈)
- HDOJ 1079.Calendar Game 找规律博弈
- [HDU](2147)kiki's game ---找规律博弈(博弈)
- ZOJ2686 Cycle Game (博弈,找规律,搜索)
- hdu 1517 A Multiplication Game(博弈找规律)
- 求带环链表的入口的多种解法
- 从零开始搭建环境编写操作系统 AT&T GCC (六)中断设置和启用 IDT PIC
- Linux系统目录结构以及简单说明
- spring-boot
- Matlab线性规划实例
- 【博弈+找规律】HDU_4642_Fliping game
- 管道(pipe、mkfifo)
- PhpStorm中如何使用Xdebug工具
- Ant 使用教程
- Python,Pycharm,Anaconda等的关系与安装过程~为初学者跳过各种坑
- C语言之运算与表达式(笔记六)
- Proceess,Pool中的Queue通讯以及Thread中的Queue
- JavaScript学习之图片淡入淡出
- Python学习X --- 推导式