Fliping game HDU
来源:互联网 发布:jquery placeholder.js 编辑:程序博客网 时间:2024/05/16 07:17
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 (x 1, y 1)-(n, m) (1 ≤ x 1≤n, 1≤y 1≤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, y 1≤y≤m)). The only restriction is that the top-left corner (i.e. (x 1, 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.
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.
22 21 11 13 30 0 00 0 00 0 0
AliceBob
找一找就有规律了。
#include <cstdio>int main() {int N;scanf("%d",&N);while(N--) {int n , m , a;scanf("%d %d",&n , &m);for(int i = 0; i < n; i++)for(int j = 0; j < m; j++)scanf("%d",&a);if(a) puts("Alice");else puts("Bob");}return 0;}
阅读全文
0 0
- HDU 4642 Fliping game
- hdu 4642 Fliping game
- HDU 4642 Fliping game
- HDU-4642-Fliping game
- HDU 4642 Fliping game
- Fliping game HDU
- Fliping game HDU
- HDU 4642 - Fliping game(博弈)
- HDU 4642 Fliping game 解题报告
- HDU 4642 Fliping game (博弈)
- hdu 4642 Fliping game(博弈)
- hdu - 4642 - Fliping game(博弈)
- hdu 4642 Fliping gameFliping game (博弈论)
- HDU4642--Fliping game HDU(139)
- HDU 4642 Fliping game(简单博弈)
- hdu 4642 Fliping game(博弈)
- HDU 4642 Fliping game (简单博弈)
- hdu 4642 Fliping game 多校第四场
- 形式参数与返回值问题
- STL运用的C++技术(6)——函数对象
- 经典的生产者消费者模型(一)
- HTTP TCP UDP SCOKET的层级
- 第九周训练赛——B
- Fliping game HDU
- 安卓listView 中渲染 ArrayAdapter 和SimpleAdapter
- Spring Boot之定时调度Scheduled Tasks
- Mysql Warning :Using a password on the command line...
- OpenShift Origin v3.7 创建router
- windows-mysql5.7.19免安装版安装步骤和注意
- C homework2
- [EMWIN] emwin的刷新机制探索1
- Free talk with Taylor'