题解 | 铺地毯

#include <iostream>
using namespace std;
struct tanzi{//一开始想要直接用二维数组存编号，但还是超内存了
    int a,b,c,d;
};
int main(){
    int n,a,b,c,d;
    cin>>n;
    tanzi arr[100001];
    for(int i=1;i<=n;i++){
        cin>>arr[i].a>>arr[i].b>>arr[i].c>>arr[i].d;
    }
    int y,z;
    cin>>y>>z;
    int ans=-1;
    for(int i=n;i>=1;i--){
        int xa=arr[i].a;
        int xb=arr[i].b;
        int xc=arr[i].c;
        int xd=arr[i].d;
        if(y>=xa&&y<=xa+xc&&z>=xb&&z<=xb+xd){
            ans=i;
            break;
        }
    }
    cout<<ans<<endl;
    return 0;
}

// 64 位输出请用 printf("%lld")