原题链接：

从讲义上的离散化部分看到的这个题，还以为用啥高级操作才能过的呢。。其实就是离散化

仔细一看。。诶我怎么做过这道题？

其实很简单。首先这个数据范围要模拟铺地毯二维数组肯定开不了。那么我们想用其他方式记录一下每一块地毯的相关信息，离线处理答案。

开一个结构体就好，记录每块地毯的左下角坐标，在x和y方向的长度。

我们知道要求的(x,y)，我们枚举所有地毯，每次枚举判断这个地毯能不能覆盖这个点，如果可以就更新答案。

答案可以直接初始化为-1，因为无解的时候肯定是没法更新的。

（这样的题加读优是不是大材小用了？）

参考代码：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #define maxn 10010 5 using namespace std; 6 int n,x,y; 7 int ans = -1; 8 struct di_tan{ 9     int x,y;10     int d1,d2;11 };12 di_tan a[maxn];13 inline int read(){14     int num = 0;15     char c;16     bool flag = false;17     while ((c = getchar()) == ' ' || c == '\n' || c == '\r');18     if (c == '-')19         flag = true;20     else21         num = c - '0';22     while (isdigit(c = getchar()))23         num = num * 10 + c - '0';24     return (flag ? -1 : 1) * num;25 }26 27 int main(){28     n = read();29     for (register int i=1;i<=n;i++){30         a[i].x = read();31         a[i].y = read();32         a[i].d1 = read();33         a[i].d2 = read();34     }35     x = read(); y = read();36     for (register int i=1;i<=n;i++){37         int tmpx = a[i].x + a[i].d1;38         int tmpy = a[i].y + a[i].d2;39         if (x <= tmpx && x >= a[i].x && y <= tmpy && y >= a[i].y)40             ans = i;41     }42     printf("%d\n",ans);43     return 0;44 }