20200907--铺地毯(奥赛一本通P87 17)

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看作是平面直角坐标系的每一象限）铺上一些矩形地毯，一共有n张地毯，编号从1~n，现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织都想知道覆盖地面某个点的最上面的那张地毯编号，注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

输入输出样例1说明：如下图，1号地毯用实线表示， 2号地毯用虚线表示，3号用双实线表示，覆盖点(2,2)的最上面一张地毯是3号地毯

输入输出样例1说明：如下图，1号地毯用实线表示， 2号地毯用虚线表示，3号用双实线表示，覆盖点(4,5)的最上面一张地毯是3号地毯

输入：第1行，一个整数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

样例#2：

3

1 0 2 3

0 2 3 3 

2 1 3 3 

4 5

输出-1

 

#include <bits/stdc++.h>

using namespace std;

int n;//地毯数量

int a[100],b[100],g[100],k[100];

//a,b,g,k分别代表x轴,y轴,x轴长度,y轴长度

int x,y;//输入一个坐标，以确定这个坐标位于哪张地毯上

int main()

{

  printf("请输入地毯数：");

  cin>>n;

  for(int i=1;i<=n;++i)

    {scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);

    //输入地毯的坐标及在x轴和y轴上的长度  

     }

   scanf("%d%d",&x,&y);

   for(int i=n;i>=1;--i)

    {if(x>=a[i] && x<=a[i]+g[i]   &&y>=b[i] && y<=b[i]+k[i])

     { cout<<i<<endl;

      exit(0);}

    }

    cout<<-1<<endl;

    return 0;

}