题解 | 铺地毯

#include<bits/stdc++.h>
using namespace std;
struct C
{
    int x1,y1,x2,y2;
};

int main()
{
    int n;
    cin>>n;
    vector<C>q(n);

    for(int i=1;i<=n;i++)
    {
        int a,b,g,k;
        cin>>a>>b>>g>>k;
        q[i].x1=a;
        q[i].y1=b;
        q[i].x2=a+g;
        q[i].y2=b+k;
    }

    int x,y;
    cin>>x>>y;

    int ans=-1;
    for(int i=1;i<=n;i++)
    {
        if(q[i].x1<=x&&q[i].x2>=x&&q[i].y1<=y&&q[i].y2>=y) ans=i;
    }

    cout<<ans;
    return 0;
}