cf 763B. Timofey and rectangles

Posted 2020-08-29 ws_ccd

%%题解，脑洞好大啊。

四色定理什么鬼的。。所以一定是yes。

因为矩形边长都是奇数，所以可以按左下角分类，一共4类，分别1,2,3,4就可以了。

（需要4种颜色的情况大概就是4个矩形围起来一个矩形）

 1 #include<bits/stdc++.h> 
 2 #define LL long long 
 3 #define N 100005
 4 #define lowbit(x) x&(-x)
 5 using namespace std;
 6 inline int ra()
 7 {
 8     int x=0,f=1; char ch=getchar();
 9     while (ch<‘0‘ || ch>‘9‘) {if (ch==‘-‘) f=-1; ch=getchar();}
10     while (ch>=‘0‘ && ch<=‘9‘) {x=x*10+ch-‘0‘; ch=getchar();}
11     return x*f;
12 }
13 int main()
14 {
15     cout<<"YES"<<endl;
16     int n=ra();
17     for (int i=1; i<=n; i++)
18     {
19         int x1=abs(ra()),y1=abs(ra()),x2=ra(),y2=ra();
20         if (x1%2 && y1%2) cout<<"1"<<endl;
21         if (x1%2 && y1%2==0) cout<<"2"<<endl;
22         if (x1%2==0 && y1%2) cout<<"3"<<endl;
23         if (x1%2==0 && y1%2==0) cout<<"4"<<endl;
24     }
25     return 0;
26 }