题目描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 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;
}
就是这么简单!