P1003 [NOIP2011 提高组] 铺地毯

#include<bits/stdc++.h>
using namespace std;
int a[10001][4];
int main(){
    int n;
    cin>>n;
    
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i][0]);
        scanf("%d",&a[i][1]);
        scanf("%d",&a[i][2]);
        scanf("%d",&a[i][3]);
        a[i][3]+=a[i][1];
        a[i][2]+=a[i][0];
    }
    
    int x,y;
    cin>>x>>y;
    for(int i=n;i>=1;i--){
        if(x>=a[i][0]&&x<=a[i][2]&&y>=a[i][1]&&y<=a[i][3]){
            cout<<i;
            return 0;
        }
    }
    cout<<"-1";
    
    return 0;
}

 

posted @ 2021-08-25 08:41  LinkWish  阅读(311)  评论(0)    收藏  举报