• 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
  • 相关阅读:
    复习 层叠样式表
    asp后台练习总结
    序列化
    WindowsForm 增 删 查 改
    WindowsForm 计算器
    UML建模和开发预演
    rabbitmq 使用心得
    设计模式之策略模式
    单一职责原则
    设计模式之工厂模式
  • 原文地址:https://www.cnblogs.com/sbfhy/p/6362491.html
Copyright © 2020-2023  润新知