BZOJ3715: [PA2014]Lustra

Posted Star_Feel

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ3715: [PA2014]Lustra相关的知识,希望对你有一定的参考价值。

【传送门:BZOJ4034


简要题意:

  给出n个工厂,并给出每个工厂可以生产的镜子的最大、最小宽度和最大、最小高度

  判断是否存在一个工厂能够生产出其他工厂能够生产的镜子


题解:

  水题,直接排序,然后判断是否存在不合理情况就行了


参考代码:

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
    int w1,w2,h1,h2;
}a[110000];
bool cmp(node n1,node n2)
{
    if(n1.w1<n2.w1) return true;
    if(n1.w1>n2.w1) return false;
    if(n1.w2>n2.w2) return true;
    if(n1.w2<n2.w2) return false;
    if(n1.h1<n2.h1) return true;
    if(n1.h1>n2.h1) return false;
    if(n1.h2>n2.h2) return true;
    if(n1.h2<n2.h2) return false;
    return false;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d%d%d%d",&a[i].w1,&a[i].w2,&a[i].h1,&a[i].h2);
        sort(a+1,a+n+1,cmp);
        bool bk=true;
        for(int i=2;i<=n;i++)
        {
            if(a[i].w1<a[1].w1||a[i].w2>a[1].w2||a[i].h1<a[1].h1||a[i].h2>a[1].h2)
            {
                bk=false;
                break;
            }
        }
        if(bk==true) printf("TAK\n");
        else printf("NIE\n");
    }
    return 0;
}

 

以上是关于BZOJ3715: [PA2014]Lustra的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ-3715-[PA2014]Lustra

bzoj3715 [PA2014]Lustra

[PA 2014]Lustra

bzoj 3714: [PA2014]Kuglarz

BZOJ 3714 PA2014 Kuglarz

bzoj 3714 [PA2014]Kuglarz 最小生成树