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

题目描述

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

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

输入 #1

3
1 0 2 3
0 2 3 3
2 1 3 3
2 2

输出 #1

3

输入 #2

3
1 0 2 3
0 2 3 3
2 1 3 3
4 5

输出 #2

-1

说明/提示

【样例解释 1】

如下图，11 号地毯用实线表示，22 号地毯用虚线表示，33 号用双实线表示，覆盖点 (2,2)(2,2) 的最上面一张地毯是 33 号地毯。

AC代码

那么，上代码！！！

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e5+10; 
struct name{
	int a,b,g,k;//定义左下角坐标a,b   地毯的x,y轴边长g,k 
}a[N];//用范围为N的数组a来存这些数 
int main()
{
	int n,x,y;//n地毯的数量,需判断的点坐标x,y 
	cin>>n;
	for(int i=1;i<=n;i++)//读入 
	{
		cin>>a[i].a>>a[i].b>>a[i].g>>a[i].k;
	}
	cin>>x>>y;
	int ans=-1;//可直接定义最后结果为-1 
	for(int i=1;i<=n;i++)
	{
		if(a[i].a<=x&&a[i].a+a[i].g>=x&&a[i].b<=y&&a[i].b+a[i].k>=y)
		{
			ans=i;//在地毯范围内则输出最上面覆盖的地毯的编号 
		}
	}
	cout<<ans;//如果不满足if里的条件则会直接输出-1 
	return 0;
} 

就是这么简单！