HDU4642博弈好题
来源:互联网 发布:mbc电视台网络直播 编辑:程序博客网 时间:2024/05/01 07:31
链接:http://acm.hdu.edu.cn/
两个人进行翻棋游戏,若a[n][m]为1,则不管先手就可以翻a[n][m]使其为0,这样不管后手翻什么都会使得a[n][m]为1,先手总是有棋可翻;而若a[n][m]为0,先手 总会面临无棋可翻的状态,因此只需要判断a[n][m]的值即可求解
#include<iostream>#include<cstdio>using namespace std;const int maxn=100+10;int a[maxn][maxn];int main(){ int t; cin>>t; while(t--) { int n,m; 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;}
0 0
- HDU4642博弈好题
- hdu4642之博弈
- hdu4642博弈(矩阵)
- 博弈规律-HDU4642
- 博弈好题 poi2004 gra
- poj2975 Nim博弈好题
- POJ 2348 欧几德里博弈,博弈好题
- Fliping game(hdu4642)
- HDU4642:Fliping game
- 转载一篇博弈博弈入门的好文章
- ZOJ 3529 A Game Between Alice and Bob 博弈好题
- UVALive 6913 I Want That Cake【博弈+记忆化搜索】【好题】
- HDU 5795 A Simple Nim 详解(SG打表找规律,博弈好题)
- Codeforces Canada Cup 2016 F. Family Photos 博弈 策略分析 好题
- CS R17 C(思维DP) D(二进制,淘汰) E(好题:博弈+DP)
- 【BZOJ3609】人人尽说江南好,博弈
- HDU4642--Fliping game HDU(139)
- 利益博弈,HTML5唱出中国好声音
- uvalive 4329 Ping pong 树状数组
- Java面试题2
- Hadoop的MapReduce中多文件输出
- USACO stamps TLE code
- POJ - 2886 Who Gets the Most Candies? (反素数+线段树)
- HDU4642博弈好题
- 【区间查询_树状数组、线段树、次方数组】最大矩形
- 学习之路----4JavaBean中的setProperty相关知识
- 配置Apache+PHP+MySql时可能遇到的问题总结
- 黑马程序员-----重写equals方法时,this指的具体.(黑马视频)
- Android中的基本控件(下,章节摘要)
- 第一章 程序设计入门习题
- Naxx
- Ubuntu12.04解决无线网卡驱动问题