洛谷铺地毯编程题解

题目描述 ：
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入格式 输入共 n+2n + 2n+2 行。
第一行，一个整数 n，表示总共有 n 张地毯。
接下来的 n 行中，第 i+1 行表示编号 ii的地毯的信息，包含四个正整数 a,b,g,k ，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b)以及地毯在 x 轴和 y 轴方向的长度。
第 2n+2 行包含两个正整数 x 和 y，表示所求的地面的点的坐标 (x,y)。
输出格式 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出 -1。

本人觉得分析，解题思路是最重要的！
以下为分析：
这题的意思就是在坐标轴的第一象限找出目标点的最上面的地毯（所有地毯的左角坐标和长宽都可知）
那么第一步——创建地毯
第二步——初始化地毯
第三步——循环遍历寻找目标地毯
接下来就看本人源代码吧

#include
using namespace std;
#include

#define max  10000
//全局变量
int a, b, g, k;
int result=-1;//用来记录答案
//创建地毯，内容包含左下角坐标（a，b），和长宽（g，k）
struct mab {
	int a;
	int b;
	int g;
	int k;
	int findg()  //返回地毯长的最大值
	{
		return a + g;
	}
	int findk()//返回地毯宽的最大值
	{
		return b + k;
	}
}mao[max];
//初始化毛毯,通过循环输入，所以设置下标i来记录第几张毛毯
void init(int i,int a,int b,int g,int k)
{
	mao[i].a = a;
	mao[i].b = b;
	mao[i].g = g;
	mao[i].k = k;
}
//通过目标坐标x，y来寻找毛毯,n为毛毯总数
void search(int x,int y,int n)
{
	//地毯长的范围
	int gmin,gmax;
	//地毯宽的范围
	int kmin, kmax;
	//因为要找最上面的毛毯，所以我们从直接寻找就行
	//因为我们结果一直在替换，所以答案一定是最上面的毛毯编号
	for (int i = 1; i <= n; i++)
	{
		gmin = mao[i].a;
		gmax = mao[i].findg();
		kmin = mao[i].b;
		kmax = mao[i].findk();
		if (x >= gmin && x <= gmax && y >= kmin && y <= kmax)
			result=i;
	}
}
int main()
{
	//地毯总数n
	int n;
	cin >> n;
	//毛毯信息
	
	//for循环输入毛毯信息
	
	for (int i = 1; i <= n; i++)
	{
		
		cin >> a>>b>> g>> k;
		init(i, a, b, g, k);
	}
	//所求地面坐标（x,y）
	int x, y;
	cin >> x >> y;
	//寻找目标坐标的毛毯
	search(x,y,n);
	cout << result;
	return 0;
}