洛谷1003

1. 题意：

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

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

1. 解题思路

创建结构数组，用来存储每一个地毯的属性。

typedef struct node
{
  int a;
  int b;
  int g;
  int k;
}node;
node load[max];

某点(x,y)位于地毯没，有：a<= x<+ a+g 且 b<=y<=b+f

使用num记录位于第几块地毯。从标号最小的地毯开始。如果点位于地毯内，num就替换为当前地毯的编号，知道地毯全部便利完成。

1. 代码：

#include<iostream>
#include<stdio.h>
#define max 10000
typedef struct node
{
   int a;
   int b;
   int g;
   int k;
}node;

using namespace std;

int main()
{
   int n;
   int a, b, g, k;
   int x, y;
   node load[max];
   cin >> n;
   for (int i = 0; i < n; i++)
   {
   	cin >>a >> b >> g >> k;
   	load[i].a = a; 
   	load[i].b = b;
   	load[i].g = g;
   	load[i].k = k;
   }
   cin >> x >> y;
   int num = -1;
   for (int i = 1; i <= n; i++)
   {
   	if ((load[i - 1].a <= x) && (x <= (load[i - 1].a + load[i - 1].g)) && (load[i - 1].b <= y) && (y <= (load[i - 1].b + load[i - 1].k)))
   	{
   		num = i;
   	}
   }
   cout << num;
}