牛客-铺地毯（简单思维题）

铺地毯

题目链接
https://ac.nowcoder.com/acm/problem/16593

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N = 1e6 + 10;

struct area{
    int a , b , x , y; 
}q[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i ++){
        int a,b,x,y;
        scanf("%d %d %d %d",&a,&b,&x,&y);
        q[i] = {a,b,x,y};
    }
    
    int x,y;
    scanf("%d %d",&x,&y);
    
    int ans = -1;
    for(int i = n - 1 ; i >= 0 ; i --){
        if(x >= q[i].a && x <= q[i].a + q[i].x && y >= q[i].b && y <= q[i].b + q[i].y){
            ans = i + 1;
            cout<<ans<<endl;
            return 0;
        }
    }
    
    cout<<ans<<endl;
    return 0;
}