首页 > 代码库 > codeforces 764D
codeforces 764D
脑洞
很早以前没有补掉的题目
四色问题肯定使有解的，然后就是怎么构造。注意到边长是奇数，那么我们就可以分类，按左上角坐标的奇偶性分类，正好对应四种颜色。因为当两个矩形左上角横纵坐标奇偶性不同时，那么肯定不会相邻，所以可以任意填，否则分类就可以了。
#include<bits/stdc++.h> using namespace std; int n; int main() { scanf("%d", &n); puts("YES"); while(n--) { int x1, x2, y1, y2; scanf("%d%d%d%d", &x1, &y1, &x2, &y2); printf("%d\n", (abs(x1) % 2) * 2 + (abs(y1) % 2) + 1); } return 0; }
codeforces 764D
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。