标签：技术 return comm 题意 bit test .com sed open
CF 395(2) D. Timofey and rectangles
题意：二维平面上n个矩形上色，矩形边长都是奇数，且不会重合。用4种颜色上色，要使相邻的矩形是不同的颜色，求每个矩形的颜色。
题解：因为都是矩形，3种颜色就可以做到相邻矩形是不同颜色。这里因为矩形边长都是奇数，稍微脑补一下，可以将矩形以左下角点分为4种，奇数行奇数列，奇数行偶数列，偶数行奇数列，偶数行偶数列。
#include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define F(i,a,b) for (int i=a;i<b;i++) #define FF(i,a,b) for (int i=a;i<=b;i++) #define mes(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f typedef long long ll; const int N = 1e5+10; int main() { puts("YES"); int n; cin>>n; while(n--) { int x1, y1, x2, y2; cin>>x1>>y1>>x2>>y2; cout<< ((x1&1)?1:3)+((y1&1)?0:1)<<endl; } return 0; }
标签：技术 return comm 题意 bit test .com sed open
原文地址：http://www.cnblogs.com/sbfhy/p/6362491.html
