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

codeforces 764D

时间:2017-06-24 23:40:15      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:can   main   注意   abs   奇数   name   ++   style   lap   

脑洞

很早以前没有补掉的题目

四色问题肯定使有解的,然后就是怎么构造。注意到边长是奇数,那么我们就可以分类,按左上角坐标的奇偶性分类,正好对应四种颜色。因为当两个矩形左上角横纵坐标奇偶性不同时,那么肯定不会相邻,所以可以任意填,否则分类就可以了。

技术分享
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d", &n);
    puts("YES");
    while(n--)
    {
        int x1, x2, y1, y2; scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
        printf("%d\n", (abs(x1) % 2) * 2 + (abs(y1) % 2) + 1);
    }
    return 0;
}
View Code

 

codeforces 764D

标签:can   main   注意   abs   奇数   name   ++   style   lap   

原文地址:http://www.cnblogs.com/19992147orz/p/7074723.html

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