【分类讨论】Codeforces Round #395 (Div. 2) D. Timofey and rectangles

D题：

           题目思路：给你n个不想交的矩形并别边长为奇数（很有用）问你可以可以只用四种颜色给n个矩形染色使得相接触的

                            矩形的颜色不相同，我们首先考虑可不可能，我们分析下最多有几个矩形互相接触，两个时可以都互相接触

                            三个时也可以互相接触，而四个时怎么摆我们都不能让他们相互都接触，所以我们最多可以用三种不同颜色

                            的矩形去接触另一个矩形，因此我们就一定可以用四种颜色来染色，然后我们来考虑怎么染色，因为不存在相

                            交的情况，所以就拿左下角来分析，首先我们来分析下，

                            1，两个矩形要上下接触时：我们考虑纵坐标，因为边长为奇数，所以坐标必须的奇偶必须不同，

                            2，两个矩形左右接触：同理，横坐标奇偶不同，

                            3，两个矩形永远都不可能接触，通过上面两个结论我们很好得知当横纵坐标奇偶都相同时，不可能接触

                            有了上面的结论，我们先令横纵坐标都为奇数的矩形为颜色1，所有的1都不可能接触，

                            当纵坐标为偶数，横坐标为奇数，这样只能与1的矩形上下接触，此时颜色为2

                            当纵坐标为奇数，横坐标为偶数，这样与1只能左右接触，此时颜色为3

                            除了上面的就是颜色为4，这个算法的正确性是从上面三个结论得来的！我们确定每种颜色矩形坐标的奇偶时，

                           就能保证相同颜色的矩形不可能相交！结论3

——http://blog.csdn.net/qq_34731703/article/details/54845983

 

#include<cstdio>  
  
#define abs(x) (x<0?-x:x)  
  
int x[500005],y[500005];  
  
int main()  
{  
    int n;scanf("%d",&n);  
    for(int i=1;i<=n;i++){  
        int a,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);  
        x[i]=abs(a);  
        y[i]=abs(b);  
    }  
    puts("YES");  
    for(int i=1;i<=n;i++){  
        if(x[i]%2==1&&y[i]%2==1)puts("1");  
        else if(x[i]%2==1&&y[i]%2==0)puts("2");  
        else if(x[i]%2==0&&y[i]%2==1)puts("3");  
        else puts("4");  
    }  
    return 0;  
}