[入门组模拟赛[难]]灯塔

Posted lja001162

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[入门组模拟赛[难]]灯塔相关的知识,希望对你有一定的参考价值。

题目描述

技术图片

输入

输出

样例输入

2
4
1 1
1 2
2 1
2 2
5
4 7
0 4
7 3
3 0
3 4

样例输出

Yes
No

提示

n <= 1000000

T <= 10

0 <= x,y <= 10^9

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1000001;
int T,n,x[N],y[N],xmax,xmin,ymax,ymin;
bool flag;
void get()
{
    for(int i=1;i<=n;i++)
        if(i==1) xmax=xmin=x[i],ymax=ymin=y[i];
        else xmin=min(x[i],xmin),ymin=min(y[i],ymin),xmax=max(x[i],xmax),ymax=max(y[i],ymax);
    for(int i=1;i<=n;i++)
        if((x[i]==xmin||x[i]==xmax)&&(y[i]==ymin||y[i]==ymax))
            flag=1;
    return ;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        flag=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d%d",&x[i],&y[i]);
        get();
        for(int i=1;i<=n;i++)
        {
            int tmp=x[i]-y[i];
            y[i]=x[i]+y[i];
            x[i]=tmp;
        }
        get();
        if(flag==1) printf("Yes
");
        else printf("No
");
    }
    return 0;
}

以上是关于[入门组模拟赛[难]]灯塔的主要内容,如果未能解决你的问题,请参考以下文章

[入门组模拟赛]机器工厂

[入门组模拟赛]最大正方形

[入门组模拟赛]高级打字机

[入门组模拟赛]幸运数与排列

寒假每日一题(入门组)week2 完结

P1058 [NOIP2008 普及组] 立体图(模拟)