14:铺地毯
来源:互联网 发布:软件开发面试技巧 编辑:程序博客网 时间:2024/05/22 03:38
原题链接
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入输出样例1说明:如下图,1号地毯用实线表示,2号地毯用虚线表示,3号用双实线表示,覆盖点(2,2)的最上面一张地毯是3号地毯。
输入输出样例2说明:如下图,1号地毯用实线表示,2号地毯用虚线表示,3号用双实线表示,覆盖点(4,5)的最上面一张地毯是3号地毯。
- 输入
- 输入共n+2行。
第一行,一个整数n,表示总共有n张地毯。
接下来的n行中,第i+1行表示编号i的地毯的信息,包含四个正整数a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度。
第n+2行包含两个正整数x和y,表示所求的地面的点的坐标(x,y)。
对于30%的数据,有n≤2;
对于50%的数据,0≤a, b, g, k≤100;
对于100%的数据,有0≤n≤10,000,0≤a, b, g, k≤100,000。 - 输出
- 输出共1行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1。
- 样例输入
样例 #1:31 0 2 30 2 3 32 1 3 32 2样例 #2:31 0 2 30 2 3 32 1 3 34 5
- 样例输出
样例 #1:3样例 #2:-1
- 来源
- NOIP2011复赛 提高组 第一题
源码
#include <iostream>using namespace std;int main(){ int n, a[10001], b[10001], g[10001], k[10001], x, y, no=-1, i; cin >> n; for (i=1; i<=n; i++) { cin >> a[i] >> b[i] >> g[i] >> k[i]; } cin >> x >> y; for (i=1; i<=n; i++) { if ((x>=a[i]&&y>=b[i]) && (x<=(a[i]+g[i])&&(y<=(b[i]+k[i])))) no = i; } cout << no << endl; return 0;}
阅读全文
1 0
- 14:铺地毯
- Openjudge 1.9 14:铺地毯
- 铺地毯
- 铺地毯
- 铺地毯
- 铺地毯
- 铺地毯
- 铺地毯
- 铺地毯
- [NOIP2011]铺地毯
- NOIP2011 铺地毯
- Wikioi P1134 铺地毯
- Sicily 4839. 铺地毯
- 洛谷1003 铺地毯
- [Vijos]P1736 铺地毯
- NOIP2011 铺地毯 题解
- 【noip2011】铺地毯
- NOIP2011铺地毯
- TCP DUP ACK
- /opt/nginx/sbin/nginx: error while loading shared librari
- Sublime Text3 设置
- CNNdroid+Caffe使用攻略
- Android 自定义圆形头像控件
- 14:铺地毯
- Remove Substrings
- MindManager喊你回家“抱团了”!
- 最大类间方差法(大津法OTSU)
- informix数据库在DbVisualizer中数据中文乱码问题
- 页面下拉列表赋值和取值
- JavaScript 定时器
- android 图片的三级缓存(内存,sd卡,网络)
- javac -cp ; java -ea -cp ;