cf 763B. Timofey and rectangles
2024-09-07 03:05:11
%%题解,脑洞好大啊。
四色定理什么鬼的。。所以一定是yes。
因为矩形边长都是奇数,所以可以按左下角分类,一共4类,分别1,2,3,4就可以了。
(需要4种颜色的情况大概就是4个矩形围起来一个矩形)
#include<bits/stdc++.h>
#define LL long long
#define N 100005
#define lowbit(x) x&(-x)
using namespace std;
inline int ra()
{
int x=,f=; char ch=getchar();
while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
return x*f;
}
int main()
{
cout<<"YES"<<endl;
int n=ra();
for (int i=; i<=n; i++)
{
int x1=abs(ra()),y1=abs(ra()),x2=ra(),y2=ra();
if (x1% && y1%) cout<<""<<endl;
if (x1% && y1%==) cout<<""<<endl;
if (x1%== && y1%) cout<<""<<endl;
if (x1%== && y1%==) cout<<""<<endl;
}
return ;
}
最新文章
- 剑指架构师系列-Struts2的缓存
- android 学习资料
- 关于 mysql 2003 客户端连接报错的处理方法
- Linux中yum和apt-get用法及区别
- 具体解释java定时任务
- C++把引用作为返回值
- Python系列之 - 面向对象(2)
- Spark报错
- pyQt5不让进度条卡住
- itchat
- linux 查看信息-系统&;资源
- BZOJ.4566.[HAOI2016]找相同字符(后缀数组 单调栈)
- SRM479
- C#怎么通过一个按钮Button,实现点击这个按钮可以打开一个文件或者文件夹?
- .NET Framework 官方下载地址
- Centos7安装最新版本的docker
- PAT 甲级 1010 Radix
- Xamarin无法调试Android项目
- PHP+tcpdf的生成
- Oracle 用户解锁
热门文章
- ‘A’ = N’A’ , will not kill index seek in sqlserver version above 2014 anymore
- 在 aws emr 上,将 hbase table A 的数据,对 key 做 hash,写到另外一张 table B
- 本机连接虚拟机中docker启动的mysql数据库
- C. Magic Grid 构造矩阵
- Visual Studio C++覆盖率测试异常的解决方法
- [转载]Spring下IOC容器和DI(依赖注入) @Bean及@Autowired
- Glove - sh demo.sh出错 Error: suffix or operands invalid for `vbroadcastss&#39;
- 中间件kingshard入门(一):基本安装
- 实验吧-杂项-64格(64进制--base64索引)
- switch不能case字符串