HDU 4642 Fliping game (简单博弈)

                                                  Fliping game

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1695    Accepted Submission(s): 1103


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.
 

Output
For each case, output the winner’s name, either Alice or Bob.
 

Sample Input
  
  
2 2 2 1 1 1 1 3 3 0 0 0 0 0 0 0 0 0
题意:给出一个矩阵,每个格子有一个硬币,初始状态1代表面朝上,0代表面朝下,两人轮流翻硬币,每次选一个面朝上的硬币,这个硬币为左上角,n,m的硬币为右下角,然后将这个矩形内的硬币都翻转一次,使得全部硬币变成面朝下的时候,轮到谁的时候不能再翻转硬币的时候,那个人输,无论翻哪个硬币,右下角硬币都会翻转
我们可以发现,无论是谁翻硬币,n,m位置的硬币必然会被翻转,那么其实我们只需要考虑n,m处的硬币,只要是1,那么必然要无论其他位置怎么翻转,这个位置必须要奇数次才能变成0,所以必然是奇数次,A胜,反之如果是0,必然是偶数次,B胜
#include<stdio.h>
int main()
{
	int t,n,m,a;
	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);
		if(a==0)
		printf("Bob\n");
		else
		printf("Alice\n");
	}
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值