CF 395(2) D. Timofey and rectangles
题意:二维平面上n个矩形上色,矩形边长都是奇数,且不会重合。用4种颜色上色,要使相邻的矩形是不同的颜色,求每个矩形的颜色。
题解:因为都是矩形,3种颜色就可以做到相邻矩形是不同颜色。这里因为矩形边长都是奇数,稍微脑补一下,可以将矩形以左下角点分为4种,奇数行奇数列,奇数行偶数列,偶数行奇数列,偶数行偶数列。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#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; }