CF 395(2) D.矩形上色,模拟

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
posted @ 2017-02-03 13:26  v9fly  阅读(1434)  评论(0编辑  收藏  举报