CodeForces 764D Timofey and rectangles【四色问题】

题目链接：http://codeforces.com/contest/764/problem/D
题意：给你n个矩形，让你给这些矩形染色，问你能否只用四种颜色全部染完他们，相邻矩形不能染一样的颜色，如果可以输出YES，并输出每块矩形所染的颜色（1~4），否则输出NO
解析：四色问题，所以肯定是可以的，接下来就是看怎么染了，既然是四种颜色，那么我们可以选择矩形上的一个点，分别判断x和y的奇偶情况，刚好就四种状态对应了，四种输出

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int maxn = 1e6+100;
const int inf = 0x7fffffff;
struct node
{
    int x1,y1;
    int x2,y2;
}a[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d %d %d %d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);
    puts("YES");
    for(int i=0;i<n;i++)
    {
        int t1 = a[i].x1;
        int t2 = a[i].y1;
        if(t1%2 && t2%2)
            puts("1");
        else if(t1%2 && t2%2==0)
            puts("2");
        else if(t1%2==0 && t2%2)
            puts("3");
        else if(t1%2==0 && t2%2==0)
            puts("4");
    }
    return 0;
}