D. Timofey and rectangles[四色定理]

D. Timofey and rectangles

关于四色定理, 和歌德巴赫猜想/ 费马大定理 为数学3大数学 猜想 之一,由某大学生提出

题意:给n个矩形的坐下角坐标和右上角坐标.问如何染色(四种颜色),使得相邻矩形颜色不同

思路: 一定有解

1) 对左下角坐标进行讨论

坐标	颜色(任意一种排序)
奇偶	1
偶奇	2
偶偶	3
奇奇	4

如果左下角为奇偶,那么左下角还是奇偶的就一定不会和这个矩形相邻(画图证明四个角的坐标奇偶性)

#include<bits/stdc++.h>
#define PI acos(-1.0)
#define pb push_back
#define F first
#define S second
#define debug puts
#define setp cout << fixed << setprecision(15)
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
const int N=2e3+3;
const int MOD=998244373;
//ll rain[N],dp[N],u[N];
int main(void){
    FAST_IO;
//    cout << -1%2 << endl;
    int n;
    cin >> n;
    cout <<"YES"<<endl;
    for(int i=1;i<=n;i++){
        int a,b,c,d;
        cin >>a >> b >> c >> d;
        if(a<0) a=-a;
        if(b<0) b=-b;
        if(c<0) c=-c;
        if(d<0) d=-d;
        if(a%2==1&&b%2==1)  cout << 1 << endl;
        else if(a%2==1&&b%2==0)  cout << 2 << endl;
        else if(a%2==0&&b%2==0)  cout << 3 << endl;
        else if(a%2==0&&b%2==1)  cout << 4 << endl;
    }

    return 0;
}
/********
50267
*********/