3715: [PA2014]Lustra|暴力

直接暴力 judge 一下(怎么开始刷水了

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<vector>
#include<queue>
#include<cmath>
#include<set>
#include<map>
#define N 100066
using namespace std;
int sc()
{
    int i=0;char c=getchar();
    while(c>'9'||c<'0')c=getchar();
    while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar();
    return i;
}
int L,R,D,H,T,n,flag;
int main()
{
    T=sc();
    while(T--)
    {
        n=sc();flag=1;
        L=D=0x7FFFFFFF;
        R=H=-0x7FFFFFFF;
        for(int i=1;i<=n;i++)
        {
            int a=sc(),b=sc(),c=sc(),d=sc();
            if(L>=a&&R<=b&&D>=c&&H<=d)
            {
                flag=1;
                L=a,R=b,D=c,H=d;
            }
            else if(L<=a&&R>=b&&D<=c&&H>=d)continue;
            else
            {
                flag=0;
                L=min(L,a);
                R=max(R,b);
                D=min(D,c);
                H=max(H,d);
            }
        }
        flag?puts("TAK"):puts("NIE");
    }
    return 0;
}

你可能感兴趣的:(暴力)