ZOJ-2480

#include<stdio.h>
#include<stdlib.h>

struct Rect
{
int x1;
int y1;
int x2;
int y2;
};

int main()
{
int n, m;
while (scanf("%d", &n), n)
{
struct Rect *rect = malloc(n * (sizeof(struct Rect)));
int i;
for (i = 0; i < n; i++)
{
scanf("%d %d %d %d", &(rect[i].x1), &(rect[i].y1), &(rect[i].x2),
&(rect[i].y2));
}
scanf("%d", &m);
while (m--)
{
int x, y, clicked = -1;
scanf("%d %d", &x, &y);
for (i = n - 1; i >= 0; i--)
if (x >= rect[i].x1 && x <= rect[i].x2 && y >= rect[i].y1
&& y <= rect[i].y2)
{
clicked = i;
break;
}
printf("%d\n", clicked);
}
free(rect);
}
return 0;
}