codeforces 764D

Posted 2020-09-24 123456

脑洞

很早以前没有补掉的题目

四色问题肯定使有解的，然后就是怎么构造。注意到边长是奇数，那么我们就可以分类，按左上角坐标的奇偶性分类，正好对应四种颜色。因为当两个矩形左上角横纵坐标奇偶性不同时，那么肯定不会相邻，所以可以任意填，否则分类就可以了。

#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;
}

View Code