AT3557 Four Coloring 切比雪夫距离 + 四色构造

传送门

在这里插入图片描述

由于曼哈顿距离在图上显示的是一个棱形,并不是很好看,所以我们将其旋转45°45°45°,转换成切比雪夫距离,这样就变成了一个正方形,正方形内部的点距离都不超过ddd,此时可以将正方形内部的点看成一个整体,涂成一个颜色,将其缩为一个点,让后现在问题就变成了你需要将每个点与其周围8个方向的点的颜色都不相同,这个就是四色定理,可以按照如下方式构造:
12121212...34343434...12121212...34343434......12121212...\\ 34343434...\\ 12121212...\\ 34343434...\\ ... 12121212...34343434...12121212...34343434......
不难发现符合上述限制,所以我们只需要将其转换成切比雪夫距离,让后根据奇偶判断一下即可。

#include<bits/stdc++.h>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define Mid (tr[u].l+tr[u].r>>1)
#define pb push_back
using namespace std;const int N=1000010,INF=0x3f3f3f3f,mod=1e9+7;
typedef long long LL;int n,m,d;void solve() {cin>>n>>m>>d;for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {int x=(i+j+1000)/d,y=(i-j+1000)/d;//cout<<i<<' '<<j<<' '<<x<<' '<<y<<endl;//int digit=(x%2)*2+y%2;if(x%2==1) {if(y%2==1) printf("R");else printf("Y");} else {if(y%2==1) printf("G");else printf("B");}}puts("");}
}int main() {int _=1;while(_--) {solve();}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/314421.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

51nod 1188 最大公约数之和 V2(欧拉函数)

1188 最大公约数之和 V2 思路 用欧拉函数可以化简式子如下 ∑i1n∑j1i−1gcd(i,j)\sum_{i 1} ^{n} \sum _{j 1} ^{i - 1} gcd(i, j)i1∑n​j1∑i−1​gcd(i,j) ∑i1n∑j1igcd⁡(i,j)−(n1)(n)2 \sum_{i 1} ^{n} \sum_{j 1} ^{i} \gcd(i, j) - \frac{(n 1)(n)}{2}i1∑n​…

SonarQube系列一、Linux安装与部署

来源&#xff1a;https://www.cnblogs.com/7tiny/p/11269774.html【前言】随着项目团队规模日益壮大&#xff0c;项目代码量也越来越多。且不说团队成员编码水平层次不齐&#xff0c;即便是老手&#xff0c;也难免因为代码量的增加和任务的繁重而忽略代码的质量&#xff0c;最终…

P2906 [USACO08OPEN]Cow Neighborhoods G 切比雪夫距离 + 并查集 + set

传送门 考虑将曼哈顿距离转换成切比雪夫距离&#xff0c;这样问题就变成了max(∣x1−x2∣,∣y1−y2∣)≤dmax(|x_1-x_2|,|y_1-y_2|)\le dmax(∣x1​−x2​∣,∣y1​−y2​∣)≤d&#xff0c;这个式子就很好看了&#xff0c;我们首先按照(x,y)(x,y)(x,y)排序&#xff0c;让后我…

2018-2019 ACM-ICPC, Asia Shenyang Regional Contest E. The Kouga Ninja Scrolls 切比雪夫距离 +线段树

传送门 将曼哈顿距离转换成切比雪夫距离&#xff0c;现在就是求max(∣x1−x2∣,∣y1−y2∣)max(|x_1-x_2|,|y_1-y_2|)max(∣x1​−x2​∣,∣y1​−y2​∣)&#xff0c;显然我们可以将x,yx,yx,y分开考虑&#xff0c;下面以xxx为例。 考虑一段区间内不同门派的最大值和最小值&am…

ASP.NET Core 框架本质学习

本文作为学习过程中的一个记录。学习文章地址&#xff1a;https://www.cnblogs.com/artech/p/inside-asp-net-core-framework.html一. ASP.NET Core 框架上的 Hello World程序public class Program{public static void Main()> new WebHostBuilder() .UseKestrel() …

牛客小白月赛12:月月给华华出题(欧拉函数)

月月给华华出题 思路 ∑i1nigcd(i,n)\sum_{i 1} ^{n} \frac{i}{gcd(i, n)}i1∑n​gcd(i,n)i​ ∑d∣n∑i1nid(gcd(i,d)d) \sum _{d \mid n} \sum_{i 1} ^{n} \frac{i}{d} (gcd(i, d) d)d∣n∑​i1∑n​di​(gcd(i,d)d) ∑d∣n∑i1ndi(gcd(i,d)1) \sum_{d\mid n} \sum_{i 1…

AtCoder Regular Contest 064

文章目录C - Boxes and CandiesD - An Ordinary GameE - Cosmic RaysF - Rotated PalindromesC - Boxes and Candies Score : 300300300 points 贪心 每次比较相邻两个&#xff0c;贪心的给最后一个加即可。 代码 D - An Ordinary Game Score : 500500500 points 博弈 结…

基于C#实现的轻量级多线程队列

工作中我们经常会遇到一些一些功能需要实现造作日志&#xff0c;数据修改日志&#xff0c;对于这种业务需求如果我们以同步的方式实现&#xff0c;难免会影响到系统的性能。如下我列出集中解决方案。使用Thread异步处理。使用线程池或Task异步处理。以上两种方案确实能解决我们…

购物(DP)

购物 思路 最优值问题&#xff0c;我们考虑dpdpdp&#xff0c;dp[i][j]dp[i][j]dp[i][j]表示前iii天已经购买了jjj个糖果的花费最小值&#xff0c;显然dp[i][j]dp[i][j]dp[i][j]可以从dp[i−1][k]dp[i - 1][k]dp[i−1][k]转移过来&#xff0c;具体转移过程看代码注释部分吧。…

The 2021 ICPC Asia Taipei Regional F. What a Colorful Wall 扫描线 + 并查集

文章目录题意:思路传送门 题意: 给你平面nnn个矩形&#xff0c;每个矩形有一种颜色&#xff0c;依次给出矩形以及其的颜色&#xff0c;后面的矩形会覆盖前面的矩形&#xff0c;问最终有多少种颜色。 1≤n≤4000,0≤x1<x2<228,0≤y1<y2<228,1≤c≤n1\le n\le 4000…

【活动】厦门.NET俱乐部 省上云开发者专场

十年磨一剑&#xff0c;厦门.NET俱乐部诚挚邀请您相约软件园二期创驿站&#xff0c;参加云重启|厦门.NET俱乐部省上云开发者专场。活动干货满满&#xff0c;更有精美礼品&#xff0c;厦门.NET俱乐部期待与您“厦门论剑”。详情请点击图片或直接阅读原文报名

mobius初步

求 ∑i1n∑j1m(gcd(i,j)1)\sum_{i 1} ^{n} \sum_{j 1} ^{m} (gcd(i, j) 1)∑i1n​∑j1m​(gcd(i,j)1) 我们引入一个知识∑d∣nμ(d)(n1)\sum_{d \mid n} \mu(d) (n 1)∑d∣n​μ(d)(n1) 所以gcd(i,j)∑d∣gcd(i,j)μ(d)gcd(i, j) \sum_{d \mid gcd(i, j)} \mu(d)gcd(i,j)…

腾讯物联TencentOS tiny上云初探

2017年中旬曾写过一篇关于物联网平台的文章《微软最完善&#xff0c;百度最“小气” 看微软阿里百度三大物联网云平台对比》。现在已经过去两年了&#xff0c;物联网的格局又发生了不少的变化。不过针对腾讯来说&#xff0c;其物联网平台发轫的时间绝不算晚&#xff0c;基本就是…

P2257 YY的GCD (莫比乌斯反演)

P2257 YY的GCD 思路 求∑inn∑j1mgcd(i,j)k(k∈prime)\sum_{i n} ^{n} \sum_{j 1} ^{m} gcd(i, j) k (k \in prime)∑inn​∑j1m​gcd(i,j)k(k∈prime) 对上面式子进行化简&#xff1a; ∑k1n∑i1nk∑j1mkgcd(i,j)1,k∈prime \sum_{k 1} ^{n} \sum_{i 1} ^{\frac{n}{k}…

ASP.NET Core on K8S深入学习(3-2)DaemonSet与Job

本篇已加入《.NET Core on K8S学习实践系列文章索引》&#xff0c;可以点击查看更多容器化技术相关系列文章。上一篇《3-1 Deployment》中介绍了Deployment&#xff0c;它可以满足我们大部分时候的应用部署&#xff08;无状态服务类容器&#xff09;&#xff0c;但是针对一些特…

CF535C Tavas and Karafs 二分 + 结论

传送门 题意&#xff1a; 定义第iii个数是a(i−1)∗ba(i-1)*ba(i−1)∗b&#xff0c;先有qqq个询问&#xff0c;每次询问给你l,t,ml,t,ml,t,m代表你可以操作ttt次&#xff0c;每次可以将最多mmm个数减111&#xff0c;每次都需要回答从lll开始&#xff0c; 最远到第几个数&…

Asp.Net Core WebAPI+PostgreSQL部署在Docker中

PostgreSQL是一个功能强大的开源数据库系统。它支持了大多数的SQL:2008标准的数据类型&#xff0c;包括整型、数值值、布尔型、字节型、字符型、日期型、时间间隔型和时间型&#xff0c;它也支持存储二进制的大对像&#xff0c;包括图片、声音和视频。PostgreSQL对很多高级开发…

P2260 [清华集训2012]模积和,P2834 能力测验(二维除法分块)

P2260 [清华集训2012]模积和 推导过程 我们假定n<mn < mn<m ∑i1n∑j1m(nmodi)(mmodj),i̸j\sum_{i 1} ^{n} \sum_{j 1} ^{m} (n\mod i)(m \mod j), i \not ji1∑n​j1∑m​(nmodi)(mmodj),i​j ∑i1n∑j1m(nmodi)(mmodj)−∑k1n(nmodk)(mmodk) \sum_{i 1} ^{n…

F - Snuke‘s Coloring 2 矩形周长 + 栈

传送门 题意&#xff1a; 目前有一个左下角(0,0)(0,0)(0,0)右上角(W,H)(W,H)(W,H)的矩形&#xff0c;起初矩形内部都是白色的。 现在给你nnn个点&#xff0c;每次在以下操作中选择一种&#xff1a; 将矩形x<xix<x_ix<xi​的区域染黑将矩形x>xix>x_ix>xi​…

博客园升级有感一点建议

实践出真知这几天在园子里面最热闹的事情各位都知道吧&#xff1f;没错&#xff0c;我说的就是博客园升级事件&#xff0c;有不熟悉的朋友吗&#xff0c;没关系&#xff0c;我给你搬运好了&#xff0c;请回顾一下Powered by .NET Core 系列博文&#xff1a;【故障公告】发布 .N…