P1003 铺地毯 C++
题目地址:https://www.luogu.org/problemnew/show/P1003
题目:
题目描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入输出格式
输入格式:
输入共n+2n+2行
第一行,一个整数nn,表示总共有nn张地毯
接下来的nn行中,第 i+1i+1行表示编号ii的地毯的信息,包含四个正整数a ,b ,g ,ka,b,g,k ,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)(a,b)以及地毯在xx轴和yy轴方向的长度
第n+2n+2行包含两个正整数xx和yy,表示所求的地面的点的坐标(x,y)(x,y)
输出格式:
输出共11行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1−1
输入输出样例
输入样例#1: 复制
3 1 0 2 3 0 2 3 3 2 1 3 3 2 2
输出样例#1: 复制
3
输入样例#2: 复制
3 1 0 2 3 0 2 3 3 2 1 3 3 4 5
输出样例#2: 复制
-1
说明
【样例解释1】
如下图,11 号地毯用实线表示,22 号地毯用虚线表示,33 号用双实线表示,覆盖点(2,2)(2,2)的最上面一张地毯是 33 号地毯。
【数据范围】
对于30% 的数据,有 n ≤2n≤2 ;
对于50% 的数据,0 ≤a, b, g, k≤1000≤a,b,g,k≤100;
对于100%的数据,有 0 ≤n ≤10,0000≤n≤10,000 ,0≤a, b, g, k ≤100,0000≤a,b,g,k≤100,000。
noip2011提高组day1第1题
思路:
就是简单的模拟。
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{int n;while(scanf("%d",&n)!=EOF){int a[10001],b[10001],g[10001],k[10001];for(int i=0;i<n;i++){scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);}int x,y;scanf("%d%d",&x,&y);int ans=0;for(int i=0;i<n;i++){if(a[i]<=x&&a[i]+g[i]>=x&&b[i]<=y&&b[i]+k[i]>=y)ans=i+1;}if(ans==0)cout<<-1<<endl;else cout<<ans<<endl;}return 0;
}
P1003 铺地毯 C++相关推荐
- 洛谷P1003 铺地毯 noip2011提高组day1T1
洛谷P1003 铺地毯 noip2011提高组day1T1 洛谷原题 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n ...
- P1003 铺地毯(模拟)
洛谷 / 题目列表 / 题目详情 P1003 铺地毯 Luogu 应用 题库 训练 比赛 记录 讨论 38.1K 通过 98.9K 提交 题目提供者 CCF_NOI 评测方式 云端评测 标签 NOIp ...
- 【洛谷】P1003 铺地毯
题目地址: https://www.luogu.com.cn/problem/P1003 题目描述: 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些 ...
- 洛谷 P1003 铺地毯
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于 ...
- 洛谷P1003铺地毯
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 nn 张地毯,编号从 11 到 nn.现在将这些地毯按照编号从小到大的顺序 ...
- 信息学奥赛一本通 1118:铺地毯 | 1863:【11NOIP提高组】铺地毯 | OpenJudge NOI 1.9 14 | 洛谷 P1003 [NOIP2011 提高组] 铺地毯
[题目链接] ybt 1118:铺地毯 ybt 1863:[11NOIP提高组]铺地毯 OpenJudge NOI 1.9 14:铺地毯 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [题目 ...
- c/c++ 洛谷 P1003 【NOIP2011 提高组】 铺地毯
题目链接 洛谷 P1003 [NOIP2011 提高组] 铺地毯 不想戳的看下图: 样例及解释 数据范围 解题思路: 从后往前找地毯,找到了我就输出并返回. 代码如下: #include <io ...
- OpenJudge NOI 1.9.14 铺地毯
14.铺地毯 Origin URL: http://noi.openjudge.cn/ch0109/14/ 洛谷链接: https://www.luogu.com.cn/problem/P1003 注 ...
- 铺地毯(矩形的交+前后缀矩形交)
铺地毯 problem solution code problem 给定矩阵的长宽 P,QP,QP,Q,矩阵从下往上从左往后编号增加,(0,0)∼(P,Q)(0,0)\sim (P,Q)(0,0)∼( ...
最新文章
- Java中的浅拷贝与深拷贝
- “请给我一个五彩斑斓的黑”,只需一行命令就能让AI画画,OpenAI的Dall-E被大神复现...
- HttpServlet类简介和简单用法
- VisualSVN Server Manager创建版本库以及TortoiseSVN的使用
- php接口数据加密、解密、验证签名【转】
- mikechen谈技术人成长的三大原则
- 科大奥锐实验报告霍尔效应_中科大929半导体物理专业课高分学长考研经验
- HTML5移动端跨平台应用开发框架解析
- SpringCloud学习笔记028---在SpringBoot中整合多数据源_实战项目
- Android热修复技术初探(三):动态加载外部资源
- linux centos无线网卡驱动安装,Linux CentOS 7 安装tp link 无线网卡驱动
- linux 运维安全,运维安全有哪些分类呢?linux学习线路图
- 论文排版——Latex正文中参考文献标注方式
- 【Android】【MTK】MTK系统启动流程
- C语言可变参数问题(va_list,va_start,va_arg,va_end用法及定义)
- c#通配符匹配符合条件文件名
- 将安卓手机屏幕内容投射到电脑屏幕上
- Java虚拟机不能满足_深入理解Java虚拟机--读书笔记1/3
- 【IJCV2020】【语义编辑】Semantic Hierarchy Emerges in Deep Generative Representations for Scene Synthesis
- 智能物联网网关有哪些必备功能