1134 铺地毯 2011年NOIP全国联赛提高组

1134 铺地毯  2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果题目描述 Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入描述 Input Description输入共 n+2 行。第一行，一个整数 n，表示总共有n 张地毯。接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y 轴方向的长度。第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。输出描述 Output Description输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。样例输入 Sample Input样例1：31 0 2 30 2 3 32 1 3 32 2 样例2：3 1 0 2 3 0 2 3 3 2 1 3 3 4 5样例输出 Sample Output样例1：3 样例2：-1#include<iostream>#include<algorithm>using namespace std;int a[10005][4];int main(){    int n,x,y;    cin>>n;    for(int i=1;i<=n;i++)    {        for(int j=1;j<=4;j++)        {            cin>>a[i][j];        }    }    cin>>x>>y;    int sum=0;    for(int i=1;i<=n;i++)    {       if(a[i][1]<=x&&x<=a[i][1]+a[i][3])        {//开始提交的几次WA，忘了连等的表示方法了            if(a[i][2]<=y&&y<=a[i][2]+a[i][4])            {              sum=i;            }        }    }    if(sum==0)        cout<<"-1"<<endl;    else        cout<<sum<<endl;    return 0;}