枚举go on
快来铺地毯(这是个快乐的故事哈哈);
https://ac.nowcoder.com/acm/problem/16593
图片说明

说实话这题我觉得挺水的;
思路很简单,直接从最后一个开始向前枚举一直到找到了这个坐标位置才停止。

#include<stdio.h>
int main(){
    int n;
    int p1[100010],p2[100010],p3[100010],p4[100010];
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;i++){
        scanf("%d%d%d%d",&p1[i],&p2[i],&p3[i],&p4[i]);
    }
    int x,y;
    scanf("%d%d",&x,&y);
    for(i=n;i>=1;i--){
        if((x<=p1[i]+p3[i])&&(x>=p1[i])&&(y<=p2[i]+p4[i])&&(y>=p2[i])) {
            printf("%d",i);
            break;
        }
    }
    if(i==0) printf("-1");
    return 0;
}