铺地毯

原题链接：https://www.luogu.org/problem/show?pid=1003

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

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

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

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

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

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

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

参考代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 10010
using namespace std;
int n,x,y;
int ans = -1;
struct di_tan{
    int x,y;
    int d1,d2;
};
di_tan a[maxn];
inline int read(){
    int num = 0;
    char c;
    bool flag = false;
    while ((c = getchar()) == ' ' || c == '\n' || c == '\r');
    if (c == '-')
        flag = true;
    else
        num = c - '0';
    while (isdigit(c = getchar()))
        num = num * 10 + c - '0';
    return (flag ? -1 : 1) * num;
}

int main(){
    n = read();
    for (register int i=1;i<=n;i++){
        a[i].x = read();
        a[i].y = read();
        a[i].d1 = read();
        a[i].d2 = read();
    }
    x = read(); y = read();
    for (register int i=1;i<=n;i++){
        int tmpx = a[i].x + a[i].d1;
        int tmpy = a[i].y + a[i].d2;
        if (x <= tmpx && x >= a[i].x && y <= tmpy && y >= a[i].y)
            ans = i;
    }
    printf("%d\n",ans);
    return 0;
}