铺地毯（洛谷）

铺地毯顾名思义一层一层的铺上去，既然是找最后一张，不妨就从后面开始找。

#include<stdio.h>//中心思想：反正会覆盖，就从后面开始找 

int main()
{
	long long n,a[10001],b[10001],g[10001],k[10001],i,x,y;//用long long开辟 
	scanf("%lld",&n);
	int flag = 0;//flag表示是否找到结果 
	
	for(i = 1; i <= n; i++)//从1开始对应着坐标系 
	{
		scanf("%lld %lld %lld %lld",&a[i],&b[i],&g[i],&k[i]);
	}
	scanf("%lld %lld",&x,&y);
	
	for(i = n; i >=1; i--)
	{
		if(x>=a[i] && x<=a[i]+g[i] && y>=b[i] && y<=b[i]+k[i])
		{
			flag = 1;
			break;
		}
	}
	if(flag == 1)
	printf("%lld",i);
	else
	printf("-1");
	
    return 0;
}