牛客1016[NOIP2011]铺地毯--模拟、暴力

刷题日期 2024.1.18

这道题得知地毯左下角坐标和衍伸长度，因而可以确定地毯区间范围

将地毯倒枚举，逐一判断坐标是否在地毯内，一旦存在，立刻退出，输出其标号即可·

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