#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"); }
?第一篇原创作品,如有瑕疵,希望各位大佬不宁赐教。
|