3-Coloring(奇偶涂色)

3-Coloring
题意：交互题，3种颜色中给定一种颜色，不能用这种颜色涂色，且n*n的棋盘上不能使得相邻的格子同色。
思路：对(i+j)分奇偶进行涂色

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=2e18+100;
const int maxn=2e5+100;
int a[110][110];
void ask(int p,int x,int y)
{a[x][y]=p;cout<<p<<" "<<x<<" "<<y<<endl;
}
void solve()
{queue<pair<int,int>>q1,q2;int n,x;cin>>n;for(int i=1; i<=n; i++){for(int j=1; j<=n; j++){if((i+j)%2)q1.push({i,j});else q2.push({i,j});}}int cnt1=0,cnt2=0;while(cin>>x){if(x!=2&&cnt2<(n*n+1)/2){auto now=q2.front();q2.pop();ask(2,now.first,now.second);cnt2++;}else if(x!=1&&cnt1<(n*n)/2){auto now=q1.front();q1.pop();ask(1,now.first,now.second);cnt1++;}else if(x!=3){if(!q1.empty()){auto now=q1.front();q1.pop();ask(3,now.first,now.second);cnt1++;}else if(!q2.empty()){auto now=q2.front();q2.pop();ask(3,now.first,now.second);cnt2++;}}if(cnt1+cnt2==n*n)return ;}
}
signed main()
{solve();
}

3-Coloring(奇偶涂色)相关推荐

【教学类-36-09】20230722职业抽卡（midjounery-niji）（涂色、裁剪、游戏）
作品展示: 随机选学具,辨认职业名称.说说工作内容.涂色.裁剪.交换卡片等灵感来源: 最近在网上搜索"midjounery 简笔画",发现一条宝藏"关键词"- ...
OpenCV（一）图像读取与新建、图像显示、操作图像像素（2种涂色并比较算法优劣、输出RGB）
目录一.读取图像与新建图像 1.读取图像 2.新建图像二.显示图像 1.过程 2.代码 3.运行效果三.操作图像像素 1.逐RGB涂色(单循环)(快) 1-1.过程 2-2.代码 2-3.运行结 ...
bzoj 2375: 疯狂的涂色
2375: 疯狂的涂色 Time Limit: 5 Sec Memory Limit: 128 MB Description 小t非常喜爱画画,但是他还是一个初学者.他最近费尽千辛万苦才拜到已仙逝的 ...
[CQOI2007]涂色PAINT
题意: 给你目标字符串的状态,现可以将连续一段字符串染色,求最小的染色次数题解: 我们定义dp[i][j]是区间i到区间j最小的涂色次数区间dp的核心思想实际上是由一个个小区间进行合并成为大区间, ...
【BZOJ4817】【SDOI2017】树点涂色 [LCT][线段树]
树点涂色 Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description Bob有一棵n个点的有根树,其中 ...
P1283 平板涂色
P1283 平板涂色题目描述 CE数码公司开发了一种名为自动涂色机(APM)的产品.它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色. 为了涂色,APM需要使用一组刷子.每个刷子涂一种 ...
BZOJ 1260：[CQOI2007]涂色paint
(⊙o⊙)-,常规课考试又炸了!目测此次我要完蛋了... 又玩脱了,考数学的时候装B装大了! 算了,先进入正题... 题目描述: Description 假设你有一条长度为5的木版,初始时没有涂过任何 ...
【数据结构与算法】之给Nx3网格图涂色的方案数的求解算法
一.题目要求你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同). 给你网格图的行数 ...
BZOJ 4817: [Sdoi2017]树点涂色
4817: [Sdoi2017]树点涂色 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 273 Solved: 164 [Submit][Stat ...
[BZOJ1260][CQOI2007]涂色paint 区间dp
1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1575 Solved: 955 [Submit][S ...

3-Coloring(奇偶涂色)

3-Coloring(奇偶涂色)相关推荐

最新文章

热门文章