Codeforces 1196C. Robot Breakout

传送门

维护合法区域的四个边 $xa,ya,xb,yb$

表示在以 $(xa,ya)$ 为左下角，以 $(xb,yb)$ 为右上角的矩形内的点都是合法答案

对于一个起点 $(x,y)$，如果没法往左，那么 $xa$ 就不能小于 $x$ ，如果没法往右，那么 $xb$ 就不能大于 $x$

反之可以，十分显然

对于 $y$ 也是同样的讨论一下即可

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
inline int read()
{
    int x=,f=; char ch=getchar();
    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
    return x*f;
}
const int N=2e5+;
int Q,n;
int main()
{
    Q=read();
    while(Q--)
    {
        n=read(); int xa,ya,xb=-,yb=-,xc=,yc=;
        for(int i=;i<=n;i++)
        {
            xa=read(),ya=read();
            if(!read()) xb=max(xb,xa);
            if(!read()) yc=min(yc,ya);
            if(!read()) xc=min(xc,xa);
            if(!read()) yb=max(yb,ya);
        }
        if(xb>xc||yb>yc) { printf("0\n"); continue; }
        printf("1 %d %d\n",xb,yb);
    }
    return ;
}