hdu 4642 Fliping game(博弈)
2013-08-10 11:34
357 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4642
题意:给定一个棋盘,0表示向下,1表示向上,选一个x,y, 然后翻转从x,y 到n,m.的所有硬币, 谁先把所有硬币翻到0,谁就赢了
题解:不是很好想,主要看最后一个 是否是1, 是1 的话 就是第一个翻的赢了。
因为 你要想赢必须保证你翻完后最后一个方格是0;否则你就输了
题意:给定一个棋盘,0表示向下,1表示向上,选一个x,y, 然后翻转从x,y 到n,m.的所有硬币, 谁先把所有硬币翻到0,谁就赢了
题解:不是很好想,主要看最后一个 是否是1, 是1 的话 就是第一个翻的赢了。
因为 你要想赢必须保证你翻完后最后一个方格是0;否则你就输了
#include <iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<stack> #include<queue> #include<iomanip> #include<cmath> #include<algorithm> #include<map> using namespace std; int G[150][150]; int main() { int t,n,m,i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=1; i<=n; i++) for(j=1; j<=m; j++) { scanf("%d",&G[i][j]); } if(G [m]) printf("Alice\n"); else printf("Bob\n"); } return 0; }
相关文章推荐
- hdu 4642 Fliping game(博弈)
- hdu 4642 Fliping game 博弈
- HDU 4642 Fliping game (简单博弈)
- hdu 4642 Fliping game(博弈)
- HDU 4642 - Fliping game(博弈)
- HDU 4642 Fliping game (2013多校4 1011 简单博弈)
- HDU-4642 Fliping game 简单博弈
- hdu - 4642 - Fliping game(博弈)
- HDU 4642 Fliping game(简单博弈)
- HDU 4642 Fliping game (博弈)
- 【博弈+找规律】HDU_4642_Fliping game
- HDU 4642 简单博弈
- HDU-4642-Fliping game
- HDU 4642 - Fliping game
- 【多校练习4签到题】HDU 4642—— Fliping game
- hdu 4642 Fliping game
- HDU 4642 Fliping game
- 【多校练习4签到题】HDU 4642—— Fliping game
- hdu 4642 博弈
- HDU 4642 Fliping game 解题报告