|
#include <stdio.h>
int main()
{
?? ?//采用倒序查找的方式，对点进行查找，如果没有找到对应的地毯，则输出-1。
?? ?//定义四个数组，以 i=0~num 的顺序将每层地毯的覆盖范围放进数组里，再 i=num~1? 的顺序查找，如果找到了，输出 i+1，如果没有找到，则输出-1。
?? ?int num;
?? ?scanf("%d",&num)；
?? ?int a[20000],b[20000],g[20000],k[20000];
?? ?int i=0;
?? ?for(i;i<num;i++)
?? ?{
?? ??? ?scanf("%d %d %d %d",&a[i],&b[i],&g[i],&k[i]);
?? ?}
?? ?int x,y;
?? ?scanf("%d %d",&x,&y);
?? ?for(i;i>-1;i--)
?? ?{
?? ??? ?if(x>a[i]-1 && x<(a[i]+g[i]+1) && y>b[i]-1 && y<(b[i]+k[i]+1))
?? ??? ?{
?? ??? ??? ?printf("%d",i+1);
?? ??? ??? ?break;
?? ??? ?}
?? ?}
?? ?if(i==-1)
?? ??? ?printf("-1");
}
?第一篇原创作品，如有瑕疵，希望各位大佬不宁赐教。
|