zoukankan      html  css  js  c++  java
  • bzoj3715 [PA2014]Lustra

    Description

    Byteasar公司专门外包生产带有镜子的衣柜。
    刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。
    如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够制造。那么这家工厂显然会胜出。若不存在,评判工作将会遇到麻烦。Byteasar想知道,是否存在某家工厂符合上述条件。

    Input

    第一行有一个整数t(1<=t<=10),表示测试数据数量。
    对于每一组测试数据,第一行有一个整数n(2<=n<=100000)。接下来n行,每行有四个整数w1,w2,h1,h2(1<=w1<=w2<=10^9,1<=h1<=h2<=10^9),表示这家工厂能够制造的镜子的宽度w、高度h需要满足w1<=w<=w2,h1<=h<=h2。

    Output

    输出共有t行,每行为TAK(是)或NIE(否),表示是否存在某家工厂符合条件。

    Sample Input

    3
    3
    2 3 3 5
    1 4 2 6
    1 3 4 6
    3
    1 5 1 3
    2 4 1 3
    3 4 2 5
    4
    1 2 1 10
    1 2 3 8
    2 2 7 10
    1 2 1 10

    Sample Output

    TAK
    NIE
    TAK

    sb题

    模拟就完了

    #include<cstdio>
    #define N 100010
    #define inf 0x7fffffff
    int T;
    int x1[N],x2[N],y1[N],y2[N];
    int xmn,xmx,ymn,ymx;
    inline int read()
    {
        int x=0,f=1;char ch=getchar();
        while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
        while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
        return x*f;
    }
    int main()
    {
        scanf("%d",&T);
        while (T--)
        {
            int n=read();
            xmn=ymn=inf;
            xmx=ymx=0;
            for (int i=1;i<=n;i++)
            {
                x1[i]=read();x2[i]=read();y1[i]=read();y2[i]=read();
                if (x1[i]<xmn)xmn=x1[i];
                if (y1[i]<ymn)ymn=y1[i];
                if (x2[i]>xmx)xmx=x2[i];
                if (y2[i]>ymx)ymx=y2[i];
            }
            bool mrk=0;
            for (int i=1;i<=n;i++)
            {
                if (x1[i]<=xmn&&y1[i]<=ymn&&x2[i]>=xmx&&y2[i]>=ymx)
                {mrk=1;break;}
            }
            if (mrk)printf("TAK
    ");
            else printf("NIE
    ");
        }
    }
    

      

    ——by zhber,转载请注明来源
  • 相关阅读:
    Parameter Binding in ASP.NET Web API
    Which HTTP methods match up to which CRUD methods?
    ErrorHandling in asp.net web api
    HttpStatusCode
    Autofac Getting Started(默认的构造函数注入)
    Autofac Controlling Scope and Lifetime
    luvit 被忽视的lua 高性能框架(仿nodejs)
    undefined与null的区别
    VsCode中使用Emmet神器快速编写HTML代码
    字符串匹配---KMP算法
  • 原文地址:https://www.cnblogs.com/zhber/p/4035992.html
Copyright © 2011-2022 走看看