3715: [PA2014]Lustra|暴力

最新推荐文章于 2018-04-01 20:34:00 发布

ws_yzy

最新推荐文章于 2018-04-01 20:34:00 发布

阅读量702

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力文章标签：暴力

本文链接：https://blog.youkuaiyun.com/ws_yzy/article/details/50837944

暴力专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用直接暴力法解决区间判断问题的方法，包括输入数据处理、区间比较和输出结果三个步骤。通过代码实现，展示了如何通过C++语言进行区间判断，并通过实例演示了算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接暴力 $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;
}