NOIP2011铺地毯

题目描述:

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。

地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

输入:

共 n+2行。第一行有一个整数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

提示:

数据范围:

30% n<=2

50% 0<=a,b,g,k<=100

100% 0<=n<=10000, 0<=a,b,g,k<=100000

代码:

#include<iostream>
using namespace std;
int main()
{
    int n,a[10001],b[10001],x[10001],y[10001],xi,yi;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
		cin>>a[i]>>b[i]>>x[i]>>y[i];  //左下角坐标为(a[i],b[i]),横向长为x[i],纵向长为y[i]
    }
    cin>>xi>>yi;   //求点(xi,yi)处最上面地毯的编号
    for(int i=n;i>0;i--)  //从最上面的地毯开始对n个地毯逐个检查是否覆盖点(xi,yi),如果覆盖立即停止
    {
        if(a[i]<=xi && a[i]+x[i]>=xi && b[i]<=yi && b[i]+y[i]>=yi)
        {
			cout<<i;return 0;
		}
    }
    cout<<-1;  //如果没找到覆盖点(xi,yi)的地毯就输出指定信息
    return 0;
}

  

时间: 2024-11-03 16:19:12

NOIP2011铺地毯的相关文章

[noip2011]铺地毯(carpet)解题报告

最近在写noip2011的题,备战noip,先给自己加个油! 下面是noip2011的试题和自己的解题报告,希望对大家有帮助,题目1如下 1.铺地毯(carpet.cpp/c/pas) [问题描述]为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有n 张地毯,编号从1 到n.现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上.地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的

noip2011 铺地毯

P1003 铺地毯 2.8K通过 6.4K提交 题目提供者洛谷OnlineJudge 标签模拟2011NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上. 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯

NOIP2011 铺地毯 题解

描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有n张地毯,编号从1到n.现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上.地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 格式 输入格式 输入共n+2行. 第一行,一个整数n(0 <= n <= 10,000),表示总共有n张地毯. 接下来的n行中,第i+

NOIP2011铺地毯(老师规定,以后每天学一道&#183;&#183;&#183;)

30% n<=2 50% 0<=a,b,g,k<=100 100% 0<=n<=10000, 0<=a,b,g,k<=100000 这道题感谢黄学长的代码,感谢hzwer~~~~~~ 好吧,我承认这道题很水 #include<iostream> using namespace std; int main() { int n,a[10001],b[10001],g[10001],k[10001],xi,yi; cin>>n; for(int

洛谷P1003 [NOIP2011提高组Day1T1]铺地毯

P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上. 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输入输出格式 输入格式: 输入文件名为carpet.in . 输入共n+2 行. 第一行,一个整数n

[NOIP2011 D1T1] 铺地毯carpet

NOIP2011 D1T1 铺地毯carpet 时间限制: 1 Sec内存限制: 128 MB 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n.现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上.地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输入 输入共 n+2行. 第一行

luoguP1003 铺地毯 题解(NOIP2011)

luoguP1003 铺地毯  题目 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; inline int read() { int sum=0,p=1;char ch=getchar(); while(!(('0'<=c

洛谷1003 铺地毯 解题报告

洛谷1003 铺地毯 本题地址:http://www.luogu.org/problem/show?pid=1003 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上. 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输

铺地毯

1134 铺地毯 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有n 张地毯,编号从1 到n.现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上.地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四