bzoj 4131: 并行博弈 (parallel)
2024-10-20 05:44:30
bzoj 4131: 并行博弈 (parallel)
Description
lyp和ld在一个n*m的棋盘上玩翻转棋,游戏棋盘坐标假设为(x, y),1 ≤ x ≤ n,1 ≤ y ≤ m,这个游戏的游戏的的游戏规则如下:
每次可以操作坐标为 (x, y) 的棋子,要求棋子 (x, y) 必须是黑色,并且同时翻转所有棋子坐标 (x’, y’) 满足 x’≤x, y’≤y。
lyp觉得这样还不够过瘾,于是乎他打算同时玩 k 个这样的游戏, 每次可以对其中某一个游戏进行操作,lyp先手,ld后手,两人轮流进行操作,最后无法进行操作的人判输,现在给你这个游戏的局面,要求输出是先手必胜(“lyp win”)还是后手必胜(“ld win”)。
Input
第一行一个数T,表示数据组数。
接下来T组数据,对于每一组数据:
接下来一行一个数K,表示有多少个游戏在进行中,
接下来K部分,每部分第一行两个数n,m表示棋盘大小,
接下来n行,每行m个数,0 表示这个棋子是白色,1表示为黑色,第一行第一列代表棋子坐标(1,1)。
Output
对于每一组数据,换行输出先手必胜(“lyp win”)还是后手必胜(“ld win”),输出不包含引号。
Sample Input
1
1
2 2
1 1
1 0
Sample Output
lyp win
如果(1,1)为1,那么先手可以将它翻成0,然后一直翻它,必胜。
因为所有操作一定会翻到(1,1)
否则先手必败
异或起来就是答案
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
char str[10005];
int T,k,n,m,x,ans;
int main()
{
scanf("%d", &T);
while(T--){
ans=0;
scanf("%d",&k);
while(k--){
scanf("%d%d%d", &n, &m,&x);
ans ^= x;
for(int i=1;i<=n;i++)gets(str);
}
if(ans)printf("lyp win\n");
else printf("ld win\n");
}
return 0;
}
最新文章
- Android添加图片到ListView或者 RecyclerView显示
- 数据库整合数据报表SQL实战
- 黑客入门之IP地址及常用命令
- 错误记录,找不到sqlite dll
- SecureCRT 滚动条设置
- Windows7系统禁用USB和启用USB方法
- ligerGrid 取得选中行的数据
- org.springframework.dao.EmptyResultDataAccessException
- Train Problem I
- _视图控制对象生命周期-init、viewDidLoad、viewWillAppear、viewDidAppear、viewWillDisappear等的区别及用途
- mysql utf8mb4与emoji表情
- sqlte3 的基本使用4
- JAVA提高十四:HashSet深入分析
- 新概念英语(1-141)Sally&#39;s first train ride
- flag.xls
- Can&#39;t locate Params/Validate.pm in @INC (@INC contains: /usr/local/lib64/perl5 /
- EXCE 表格导入导出遇到问题(easypoi)
- Centos7.4下安装Jumpserver 1.0.0(支持windows组件)
- HTML一片空白, 无法渲染: Empty tag doesn&#39;t work in some browsers
- 【XSY2470】lcm 数学
热门文章
- python 线程的调用方式
- dn.net/blueheart20/article/details/22080489
- 初尝微信小程序1-特点
- JZTK项目 驾照题库项目servlet层得到的json字符串在浏览器中 汉字部分出现问号?无法正常显示的解决方法
- c++中 endl的意思?
- 循环引用问题 -- dealloc方法不执行
- iOS多播Delegate类——GCDMulticastDelegate用法小结
- 学习笔记(七): Logistic Regression
- python面试题之介绍一下Python中webbrowser的用法
- jsonp的原理及应用