Codeforces Round #395 (Div. 2) D. Timofey and rectangles（思路）

题目地址：http://codeforces.com/contest/764/problem/D

思路：考虑两相接触的矩形，由于矩形边长为奇数，所以若能相接触必然接触的两个矩形横纵坐标（以某一顶点代表此矩形）奇偶性至少有一个不同（左右：横坐标奇偶性不同；上下：纵坐标奇偶性不同）。而坐标共有四种：奇奇，偶偶，奇偶，偶奇，颜色有四种，保证可接触的矩形颜色不同即可：奇奇4，奇偶3，偶奇2，偶偶1。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    printf("YES\n");
    for(int i=0;i<n;i++)
    {
        int a,b,c,d;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        printf("%d\n",1+2*(abs(a)%2)+abs(b)%2);
    }
    return 0;
}