蓝桥杯备考：枚举算法之铺地毯

P1003 [NOIP 2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态

题目告诉了我们后铺的地毯会覆盖掉之前铺的地毯，所以我们枚举的时候应该从最后一个地毯往前面枚举，

#include <iostream>
using namespace std;

const int N = 1e4+10;
int a[N],b[N],dx[N],dy[N];
int n;
int check(int x,int y)
{
	for(int i = n;i>0;i--)
	{
		if(x>=a[i] && x<=dx[i] + a[i] && y>=b[i] && y<=b[i]+dy[i])
		{
			return i;
		}
	}
	return -1;
}

int main()
{
    cin >> n;
	for(int i = 1;i<=n;i++)
	{
		cin >> a[i] >> b[i] >> dx[i] >> dy[i];
	}
	int x,y;
	cin >> x >> y;
	cout << check(x,y) << endl;
	
	
	return 0;
}