码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-02-03 14:28:16      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:技术   return   comm   题意   bit   test   .com   sed   open   

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

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

标签:技术   return   comm   题意   bit   test   .com   sed   open   

原文地址:http://www.cnblogs.com/sbfhy/p/6362491.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!