洛谷 P1003 铺地毯
题目描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入输出格式
输入格式:
输入文件名为carpet.in 。
输入共n+2 行。
第一行,一个整数n ,表示总共有 n 张地毯。
接下来的n 行中,第 i+1 行表示编号i 的地毯的信息,包含四个正整数 a ,b ,g ,k ,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a ,b )以及地毯在x轴和y 轴方向的长度。
第n+2 行包含两个正整数 x 和y,表示所求的地面的点的坐标(x ,y)。
输出格式:
输出文件名为carpet.out 。
输出共1 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1 。
输入输出样例
3 1 0 2 3 0 2 3 3 2 1 3 3 2 2
3
3 1 0 2 3 0 2 3 3 2 1 3 3 4 5
-1
说明
【样例解释1】
如下图,1 号地毯用实线表示,2 号地毯用虚线表示,3 号用双实线表示,覆盖点(2,2)的最上面一张地毯是 3 号地毯。
【数据范围】
对于30% 的数据,有 n ≤2 ;
对于50% 的数据,0 ≤a, b, g, k≤100;
对于100%的数据,有 0 ≤n ≤10,000 ,0≤a, b, g, k ≤100,000。
noip2011提高组day1第1题
开二维数组可能会爆
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 5 using namespace std; 6 7 int n,x,y,ans = -1; 8 9 struct dt{ 10 int x,y,d1,d2; 11 }all[10000+10]; 12 13 inline void read(int & x) 14 { 15 char c=getchar(); 16 x=0; 17 while(c<'0'||c>'9')c=getchar(); 18 while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar(); 19 } 20 21 int main() 22 { 23 freopen("carpet.in","r",stdin); 24 freopen("carpet.out","w",stdout); 25 read(n); 26 for(int i = 1;i<=n;i++) 27 scanf("%d%d%d%d",&all[i].x,&all[i].y,&all[i].d1,&all[i].d2); 28 scanf("%d%d",&x,&y); 29 for(int i = 1;i<=n;i++) 30 { 31 int tmpx = all[i].x + all[i].d1; 32 int tmpy = all[i].y + all[i].d2; 33 if(x<=tmpx&&x>=all[i].x&&y<=tmpy&&y>=all[i].y) ans = i; 34 } 35 printf("%d\n",ans); 36 return 0; 37 }
转载于:https://www.cnblogs.com/lyqlyq/p/6862784.html
洛谷 P1003 铺地毯相关推荐
- 洛谷P1003 铺地毯 noip2011提高组day1T1
洛谷P1003 铺地毯 noip2011提高组day1T1 洛谷原题 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 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 ...
- P1003 铺地毯(模拟)
洛谷 / 题目列表 / 题目详情 P1003 铺地毯 Luogu 应用 题库 训练 比赛 记录 讨论 38.1K 通过 98.9K 提交 题目提供者 CCF_NOI 评测方式 云端评测 标签 NOIp ...
- 洛谷 P2121 拆地毯
P2121 拆地毯 题目背景 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗?时光飞逝,光阴荏苒,三年过去了.组织者精心准备的颁奖典礼早已结束,留下的则是被人们踩过的地毯.请你来解决类似于 ...
- 【洛谷】P1003 铺地毯
题目地址: https://www.luogu.com.cn/problem/P1003 题目描述: 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些 ...
- 铺地毯(洛谷-P1003)
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于 ...
- P1003 铺地毯 C++
题目地址:https://www.luogu.org/problemnew/show/P1003 题目: 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一 ...
最新文章
- vue 手写一个时间选择器
- 消息队列之JMS和AMQP对比
- [LeetCode] 21. Merge Two Sorted Lists ☆
- 为什么 SQL 正在击败 NoSQL,这对未来的数据意味着什么?
- .NET/.NET Core中更清晰的堆栈跟踪
- Spring Restful Web服务示例 - 使用JSON,Jackson和客户端程序
- 企业的培训体系:145页企业培训年度规划和培训体系的建立
- SVN替换图标后依然显示老图标的BUG
- 语音识别算法原理文档整理(一)
- 天津理工大学2018年计算机硕士真题
- java实训感想6000字_JAVA论文6000字:无线校园
- CryEngine技术
- [转] 心中永远是晴天
- 牛顿迭代法例题 matlab,牛顿迭代法-matlab程序(解线性方程组)
- 动态生成的html页面转pdf并且打印预览
- 到底该用GMT+8还是GMT-8?
- highcharts 制作3D立体饼图
- 中小企业选择ERP注意事项
- 保安日记:前端学习第八篇之HTML5
- 400HZ中频电源设计资料(论文+开题报告+任务书+检查表……)