本文共 963 字，大约阅读时间需要 3 分钟。

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

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

思路: 一定有解

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

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

#include
   
    #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"<
    
     >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*********/
    
   

转载地址：http://uykiz.baihongyu.com/