CF 395 D.矩形上色，模拟

Posted 2020-08-29 掉血菜鸡煮熟中

CF 395(2)  D. Timofey and rectangles

题意：二维平面上n个矩形上色，矩形边长都是奇数，且不会重合。用4种颜色上色，要使相邻的矩形是不同的颜色，求每个矩形的颜色。

题解：因为都是矩形，3种颜色就可以做到相邻矩形是不同颜色。这里因为矩形边长都是奇数，稍微脑补一下，可以将矩形以左下角点分为4种，奇数行奇数列，奇数行偶数列，偶数行奇数列，偶数行偶数列。

#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;
}

View Code