【洛谷】P1003 铺地毯

飞熊 • 2023年7月24日下午10:10 • 后端开发 • 阅读 152

梦想不抛弃苦心追求的人，只要不停止追求，你们会沐浴在梦想的光辉之中。再美好的梦想与目标，再完美的计划和方案，如果不能尽快在行动中落实，最终只能是纸上谈兵，空想一番。只要瞄准了大方向，坚持不懈地做下去，才能够扫除挡在梦想前面的障碍，实现美好的人生蓝图。【洛谷】P1003 铺地毯，希望对大家有帮助，欢迎收藏，转发！站点地址：www.bmabk.com，来源：原文

#include<stdio.h>
int n;
int a[100005],b[100005],g[100005],k[100005];
int x,y;
int OK;
int bh;
void input(){
    int j;
    scanf("%d",&n);
    for(j=1;j<=n;j++)
        scanf("%d %d %d %d",&a[j],&b[j],&g[j],&k[j]);
    scanf("%d %d",&x,&y);
}
void solve(){
    int i;
    for(i=n;i>=1;i--){
        if(x>=a[i]&&x<=(a[i]+g[i])&&y>=b[i]&&y<=(b[i]+k[i])){
            bh=i;
            OK=1;
            break;
        }
        else
            OK=0;
    }
}
void output(){
    if(OK)
        printf("%d",bh);
    else
        printf("-1");
}
int main(){
    input();
    solve();
    output();
    return 0;
}