刷题记录（枚举）--NC16593 [NOIP2011]铺地毯

题目链接

读题：

该题给出每个地毯的信息，要求求出，所给出坐标的最上面一层地毯的编号（1-n）

关键点：

1、先记录数据（数组），用结构体存地毯的四个点坐标，然后根据所求的坐标，倒着枚举一遍数据，如果所求数据在该遍历的坐标范围内，则break，输出。

2、因为题目是按照先后顺序铺地毯，所以倒着找答案，则为最后一个铺上去的地毯，即为所求

完整代码：

# include<iostream>
using namespace std;
int n;
struct ditan{
	int x1, x2;
	int y1, y2;
}d[10000+10];
int main()
{
	cin>>n;
	for (int i=1; i<=n; i++)
	{
		int x1, lenx, y1, leny;
		cin>>x1>>y1>>lenx>>leny;
		d[i].x1 = x1;
		d[i].y1 = y1;
		d[i].x2 = x1+lenx;
		d[i].y2 = y1+leny;
	}
	int x, y;
	cin>>x>>y;
	for (int i=n; i>=1; i--)
	{
		if (x>=d[i].x1&&x<=d[i].x2&&y>=d[i].y1&&y<=d[i].y2)
		{
			cout<<i;
			break;
		}
	}
	
	return 0;
 }