%%题解,脑洞好大啊。
四色定理什么鬼的。。所以一定是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 }