Codeforces 1196C. Robot Breakout
2024-10-07 01:03:17
维护合法区域的四个边 $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 ;
}
最新文章
- Freemarker与普通java
- Eclipse中修改Web项目的URL访问路径
- 初探KMP算法
- mysql 无法远程访问(授权也没办法,确切的说是因为只绑定了127IP)
- java Comparable和Comaprator的对比
- jquery easyui from 表单返回乱码!
- Tomcat目录介绍以及运行时寻找class的顺序
- 【现代程序设计】【homework-08】
- 一步步学习ASP.NET MVC3 (13)——HTML辅助方法
- SRM 398(1-250pt)
- LYNC2013介绍和基础架构准备角色
- js返回格式化的日期(年-月-日)
- JDBC操作数据库之查询数据
- 相对定位的div没有出现纵向滚动条
- Intellij Idea配置提高速度
- XML5个转义符:<;,>;,&;,”,&#169;;的转义字符分别如下: &;lt; &;gt;&;amp; &;quot; &;apos;
- 第八次Scrum meeting
- laravel目录结构
- MySQL -- 主从复制的可靠性与可用性
- bzoj千题计划269:bzoj2655: calc (拉格朗日插值)
热门文章
- [CSP-S模拟测试]:Blue(贪心)
- Python 之 subprocess模块
- 【Java笔试】OYO校招Java工程师|牛客平台,算法:字符串翻转。附选择题解析
- Ubuntu14.04升级cmake版本的方法
- 环信-(php)服务器端REST API
- vue——父组件向子组件传递数据
- Android jni/ndk编程二:jni数据类型转换(primitive,String,array)
- 1-2、kubernetes架构概述和kubernetes基础概念
- Elasticsearch mapping映射文件设置没有生效
- 监控系统-PMM