题目链接: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;
}