https://www.luogu.org/problemnew/show/P1003 
 
題目描述

為了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有 nn 張地毯，編號從 11 到nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。

地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。

輸入輸出格式輸入格式：
輸入共n+2n+2行

第一行，一個整數nn，表示總共有nn張地毯

接下來的nn行中，第 i+1i+1行表示編號ii的地毯的資訊，包含四個正整數a ,b ,g ,ka,b,g,k ，每兩個整數之間用一個空格隔開，分別表示鋪設地毯的左下角的座標(a,b)(a,b)以及地毯在xx軸和yy軸方向的長度

第n+2n+2行包含兩個正整數xx和yy，表示所求的地面的點的座標(x,y)(x,y)輸出格式：
輸出共11行，一個整數，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1−1

輸入輸出樣例輸入樣例#1： 
3 

//由於題目求覆蓋地面某個點的最上面的那張地毯的編號，所以找地毯時從最後一個開始找，找到符合的地毯就跳出 
#include<stdio.h>
struct qq  //定義一個結構體   用於存放地毯的範圍 
{
	int x1,x2,y1,y2;
}D[100005]; 
int main()
{
	int n;
	scanf("%d",&n);
	int a,b;
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d %d %d",&D[i].x1,&D[i].y1,&a,&b);
		D[i].x2=D[i].x1+a;
		D[i].y2=D[i].y1+b;
	}
	int p,q;
	int t=0;
	scanf("%d %d",&p,&q);  //輸入目標座標
	for(int i=n;i>=1;i--)
	{
		if(p>=D[i].x1&&p<=D[i].x2&&q>=D[i].y1&&q<=D[i].y2)  //判斷地毯是否符合條件 
		{
			t=i;
			break;//找到符合的地毯就跳出 
		}
	}
	if(t==0) //如果沒有符合的地毯 
	{
		t=-1;
	}
	printf("%d",t);
}