传送门

维护合法区域的四个边 $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 ;
}

最新文章

  1. Freemarker与普通java
  2. Eclipse中修改Web项目的URL访问路径
  3. 初探KMP算法
  4. mysql 无法远程访问(授权也没办法,确切的说是因为只绑定了127IP)
  5. java Comparable和Comaprator的对比
  6. jquery easyui from 表单返回乱码!
  7. Tomcat目录介绍以及运行时寻找class的顺序
  8. 【现代程序设计】【homework-08】
  9. 一步步学习ASP.NET MVC3 (13)——HTML辅助方法
  10. SRM 398(1-250pt)
  11. LYNC2013介绍和基础架构准备角色
  12. js返回格式化的日期(年-月-日)
  13. JDBC操作数据库之查询数据
  14. 相对定位的div没有出现纵向滚动条
  15. Intellij Idea配置提高速度
  16. XML5个转义符:&lt;,&gt;,&amp;,”,&#169;;的转义字符分别如下: &amp;lt; &amp;gt;&amp;amp; &amp;quot; &amp;apos;
  17. 第八次Scrum meeting
  18. laravel目录结构
  19. MySQL -- 主从复制的可靠性与可用性
  20. bzoj千题计划269:bzoj2655: calc (拉格朗日插值)

热门文章

  1. [CSP-S模拟测试]:Blue(贪心)
  2. Python 之 subprocess模块
  3. 【Java笔试】OYO校招Java工程师|牛客平台,算法:字符串翻转。附选择题解析
  4. Ubuntu14.04升级cmake版本的方法
  5. 环信-(php)服务器端REST API
  6. vue——父组件向子组件传递数据
  7. Android jni/ndk编程二:jni数据类型转换(primitive,String,array)
  8. 1-2、kubernetes架构概述和kubernetes基础概念
  9. Elasticsearch mapping映射文件设置没有生效
  10. 监控系统-PMM