• cf 763B. Timofey and rectangles


    %%题解,脑洞好大啊。

    四色定理什么鬼的。。所以一定是yes。

    因为矩形边长都是奇数,所以可以按左下角分类,一共4类,分别1,2,3,4就可以了。

    (需要4种颜色的情况大概就是4个矩形围起来一个矩形)

     1 #include<bits/stdc++.h> 
     2 #define LL long long 
     3 #define N 100005
     4 #define lowbit(x) x&(-x)
     5 using namespace std;
     6 inline int ra()
     7 {
     8     int x=0,f=1; char ch=getchar();
     9     while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    10     while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    11     return x*f;
    12 }
    13 int main()
    14 {
    15     cout<<"YES"<<endl;
    16     int n=ra();
    17     for (int i=1; i<=n; i++)
    18     {
    19         int x1=abs(ra()),y1=abs(ra()),x2=ra(),y2=ra();
    20         if (x1%2 && y1%2) cout<<"1"<<endl;
    21         if (x1%2 && y1%2==0) cout<<"2"<<endl;
    22         if (x1%2==0 && y1%2) cout<<"3"<<endl;
    23         if (x1%2==0 && y1%2==0) cout<<"4"<<endl;
    24     }
    25     return 0;
    26 } 
  • 相关阅读:
    数据对象映射模式
    策略模式
    适配模式
    注册模式
    单例模式
    工厂模式
    PHP魔法方法的使用
    【转】通过 ulimit 改善系统性能
    HDMI相关知识
    中国三种3G网络频段
  • 原文地址:https://www.cnblogs.com/ccd2333/p/6364477.html
Copyright © 2020-2023  润新知