hdu4642博弈(矩阵)
来源:互联网 发布:小提琴 曲 知乎 编辑:程序博客网 时间:2024/05/22 03:27
题意:
给一个01矩阵,每次可以选择1的格子,选择之后以他为左上角的矩阵全都取反,两个人轮班取,不能取的人输。
思路:
博弈的题目,结论是右下角是0就输,1就赢,原因可以这么想
给一个01矩阵,每次可以选择1的格子,选择之后以他为左上角的矩阵全都取反,两个人轮班取,不能取的人输。
思路:
博弈的题目,结论是右下角是0就输,1就赢,原因可以这么想
无论那次操作都会改变右下角的那个格子,如果是1的话就能保证每次改完都是0,而对方改完都是1,这样只要对方操作,那么就会把最后一个变成1,你最坏的情况可以操作右下角的这个1,直到对方无法操作为止.
#include<stdio.h>int main (){ int t ,n ,m ,i ,j ,tmp; scanf("%d" ,&t); while(t--) { scanf("%d %d" ,&n ,&m); for(i = 1 ;i <= n ;i ++) for(j = 1 ;j <= n ;j ++) scanf("%d" ,&tmp); if(tmp) printf("Alice\n"); else printf("Bob\n"); } return 0;}
0 0
- hdu4642博弈(矩阵)
- hdu4642之博弈
- HDU4642博弈好题
- 博弈规律-HDU4642
- Fliping game(hdu4642)
- HDU4642--Fliping game HDU(139)
- 取石子 (四)_nyoj_161(博弈-奇异矩阵).java
- 取石子(六)_nyoj_585(博弈-奇异矩阵).java
- HDU4642:Fliping game
- 博弈入门---(巴什博弈,威佐夫博弈,nim博弈)
- 田忌赛马博弈矩阵分析
- 人机博弈之(一)------博弈介绍
- 人机博弈之(一)------博弈介绍
- (博弈)Public SaleHDU2149(巴什博弈)
- 【博弈】hdu1850 && hdu2176 (尼姆博弈)
- [POJ](2975)Nim ---Nim博弈(博弈)
- bzoj 4131: 并行博弈(博弈)
- 经典博弈(转)
- 【SQL0001】Query from the result of another query
- POJ1042 贪心钓鱼
- PAT(BASIC)1033. 旧键盘打字(20)
- javascript 跨域方法总结
- Add Binary--LeetCode
- hdu4642博弈(矩阵)
- @EView@EViewGroup增强的自定义视图
- 在数据库中用 UUID 来做ID
- tomcat单独启动时闪退的解决办法,以及修改端口8080为80,
- 将表达式转换成逆波兰式
- AOV网的所有拓扑排序实现的代码
- 软件调试实战入门(2)
- POJ1328贪心放雷达
- 类型“System.ComponentModel.PropertyChangedEventManager”未标记为可序列化