刷题日期 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;
}