ZOJ-2480

最新推荐文章于 2019-10-13 20:58:30 发布

心之痕

最新推荐文章于 2019-10-13 20:58:30 发布

阅读量431

点赞数

分类专栏： ZOJ 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/18148129

版权

ZOJ 专栏收录该内容

546 篇文章 3 订阅

订阅专栏

#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;
}