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

#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\n");
        else printf("No\n");
    }
    return 0;
}