洛谷P1003 铺地毯

https://www.luogu.org/problemnew/show/P1003

#include<stdio.h>
int main()
{
 int shuzu[10101][10];
    int n,x,y;
    int i,ii;
    scanf("%d",&n);
    for(i=1;i<=n;++i)//输入
    {
        for(ii=1;ii<=4;++ii)
        scanf("%d",&shuzu[i][ii]);
    }
    scanf("%d%d",&x,&y);
    int q;
 for(q=n;q>=1;--q)
    {
        if((shuzu[q][1]<=x)&&(shuzu[q][3]+shuzu[q][1]>=x)&&(shuzu[q][2]<=y)&&(shuzu[q][2]+shuzu[q][4]>=y))//如果该坐标在输入的范围内
        {
         printf("%d",q);
         break;
     }
    }
    if(q==0)
    printf("-1");
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_44009311/article/details/86674457