P1003 铺地毯
来源:互联网 发布:足球视频分析软件 编辑:程序博客网 时间:2024/05/22 07:56
题目描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 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 。
输入输出样例
输入样例#1:
31 0 2 30 2 3 32 1 3 32 2
输出样例#1:
3
输入样例#2:
31 0 2 30 2 3 32 1 3 34 5
输出样例#2:
-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题
如果用二维数组的话空间存不下,
可以在输入之后一次对一个范围进行判断
#include<iostream>#include<cstdio>using namespace std;typedef struct node{ int a,b,g,k;}node;int main(){ node no[10010]; int n; cin>>n; for(int i=1;i<=n;i++){ cin>>no[i].a>>no[i].b>>no[i].g>>no[i].k; } int x,y; cin>>x>>y; int out=-1; for(int i=1;i<=n;i++){ int xx=no[i].a+no[i].g; int yy=no[i].b+no[i].k; if(x>=no[i].a&&x<=xx&&y>=no[i].b&&y<=yy) out=i; } cout<<out; return 0;}
阅读全文
1 0
- [LuoGu P1003] 铺地毯
- 洛谷 P1003 铺地毯
- P1003 铺地毯 NOIP2011SeniorD1T1
- 洛谷 P1003 铺地毯
- 洛谷P1003 铺地毯
- P1003 铺地毯
- P1003 铺地毯
- 铺地毯P1003
- P1003 铺地毯
- 洛谷 P1003 铺地毯
- 洛谷 P1003 铺地毯
- P1003 铺地毯
- 【模拟】洛谷 P1003 铺地毯
- 洛谷 P1003 铺地毯题解
- |洛谷|NOIP2011|模拟|P1003 铺地毯
- 洛谷P1003 铺地毯(简单模拟)
- 铺地毯
- 铺地毯
- 两种方式访问光距感
- InputStream中read()与read(byte[] b) 标签: bytestringjavafilenullpath 2012-08-21 20:38 15233人阅读 评论(1) 收藏
- IsIconic()和OnPaint()函数
- linux下java.lang.NoClassDefFoundError: org/bouncycastle/jce/provider/BouncyCastleProvider
- 【yoyo】jvm中堆栈以及内存区域分配
- P1003 铺地毯
- VxWorks多任务--生产者消费者模型
- hdu 6113 度度熊的01世界 (dfs+扩边界)
- HDU5775-Bubble Sort(逆序对)
- jenkins gitlab拉取branch或者tag
- return break continue的作用于用法
- openvc CvMat的使用
- LeetCode-第一天(英文全是自己翻译的有道+必应)
- sql基本功能总结