铺地毯(信息学奥赛一本通-T1118)
【题目描述】
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
样例解释:如下图,1 号地毯用实线表示,2 号地毯用虚线表示,3 号用双实线表示,覆盖点(2,2)的最上面一张地毯是 3 号地毯。
【输入】
第一行,一个整数n,表示总共有n张地毯。
接下来的n行中,第i+1行表示编号i的地毯的信息,包含四个正整数a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度。
第n+2行包含两个正整数x和y,表示所求的地面的点的坐标(x,y)。
【输出】
输出共1行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1。
【输入样例】
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2【输出样例】
3
【源程序】
#include<iostream>
using namespace std;
int main()
{int n,x,y;int a[10001],b[10001],g[10001],k[10001];int i;cin>>n;//输入地毯数nfor(i=1;i<=n;i++){cin>>a[i]>>b[i];//输入地毯左下角坐标(a,b)cin>>g[i]>>k[i];//输入地毯在x轴、y轴的长度}cin>>x>>y;//输入所求的地面的点的坐标(x,y)for(i=n;i>=1;i--)//找覆盖在最上的地毯,所以上到下找{if((x>=a[i]&&x<=a[i]+g[i]) && (y>=b[i]&&y<=b[i]+k[i]))//判断是否在范围内{cout<<i<<endl;//找到后输出return 0;//结束}}cout<<-1<<endl;//没有覆盖,输出-1return 0;
}
铺地毯(信息学奥赛一本通-T1118)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- shell脚本修复MySQL主从同步
- 转载:JSON技术的调研报告(四种常见的JSON格式对比及分析)
- hyundai-wia
- postman发送object_.NetCore HttpClient发送请求的时候为什么自动带上了一个RequestId头部...
- 深入理解Java ClassLoader及在 JavaAgent 中的应用
- 优化Android应用内存的若干方法
- linux stat文件,Linux stat命令:显示文件或文件系统的详细信息
- 单片机片外程序存储器数据存储器操作命令
- 设计灵感|展览海报如何排版?好的作品给你灵感
- TCP攻击实战及其简略防御措施
- FOI对象中显示labels --Oracle Map
- python excel条件格式_Python操作Excel学习笔记(28):条件格式
- 学校更换门窗计算机桌椅,学校机房建设中需要注意的细节
- Intel Distiller工具包-量化实现3
- 计算机网络期末考试知识点汇总
- linux内核栈与用户栈及调用栈观察方法
- java js 高德api_地图-参考手册-地图 JS API | 高德地图API
- 一维谐振子定态 Schrödinger 方程的数值解法
- 第四章 分支结构程序设计流程图
- 迎来第七轮融资的纷享销客,依然选择回归连接型CRM
热门文章
- 为什么你跟高手有差距?因为他们会在假期里读这5本书
- linux服务与进程管理sup,linux下进程管理工具-supervisord
- 用hundred造句子_2020朋友圈感恩节祝福语大全:微信感恩节鞠躬的图片文案句子说说[多图]...
- 如果恶魔给你一亿,一年之后必须还两个亿,你会接受吗?
- Java进程CPU占用高导致的网页请求超时的故障排查
- UI标签库专题五:JEECG智能开发平台 Tabs(选项卡父标签)
- umask:默认权限分配的命令
- Shell编程入门(第二版)(下)
- SQL-22 统计各个部门对应员工涨幅的次数总和,给出部门编码dept_no、部门名称dept_name以及次数sum...
- 微软超融合私有云测试11-SCVMM2016部署之添加Hyper-V集群