openjudge 1.9.14 铺地毯

OpenJudge - 14:铺地毯

---

解题思路：

1.由题可知，可能有很多张地毯，并且每一张的地毯左下角的坐标和横向，纵向距离都已给定，那么四个点的坐标都可以求出

2.如果某个点在地毯上，那么这个点的横坐标是位于区间[a,a+g]，纵坐标的区间是[b,b+k]，所以点的x,y满足值两个条件，即被地毯覆盖

3.现在可以创建四个一位数组，或者一个结构体数组，将n行数据输入，因为要求的是最上面的地毯，所以从第n个位置倒序遍历即可，如果满足条件2，那么输出对应的编号，结束程序

4.如果没有任何一张地毯覆盖点，那么输出-1

---

#include<bits/stdc++.h>
using namespace std;

struct node{
	int a,b,g,k;
}m[10005];//定义结构体数组 

int main()
{
	int n,x,y;
	cin>>n;

	for(int i=1;i<=n;i++)
	{
		cin>>m[i].a>>m[i].b>>m[i].g>>m[i].k;
	}//输入该地毯的左下角坐标和x和y的长度 

	cin>>x>>y;//输入被覆盖点的坐标 

	for(int i=n;i>=1;i--)//从大到小依次遍历，因为要求最上面的地毯编号 
	{
		if(x>=m[i].a&&x<=(m[i].g+m[i].a)&&y>=m[i].b&&y<=(m[i].b+m[i].k))
		{
			cout<<i;//如果x和y在此块地毯上 
			return 0;//输出编号,结束程序 
		}
	}

	cout<<-1;//否则，输出-1 
	return 0;
}