ZOJ 2480简单题，无亮点随便搞

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

原创最新推荐文章于 2019-10-13 20:58:30 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文探讨了一个简单的编程问题，涉及窗口坐标系下的点击定位。通过输入多个窗口的边界信息和点击坐标，程序能够找出点击的窗口编号。此题旨在锻炼基本的结构化编程能力和对二维坐标系的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这几天做了些简单题，没啥亮点随便拿道题目贴上来

/////////////////////////////////////////////////////////
//    ZOJ:2480
//    本题无亮点随便搞
////////////////////////////////////////////////////////
#include "stdio.h"

typedef struct Window
{
    int left;
    int top;
    int right;
    int bottom;
}WND;

int main()
{
    int n;
    int i = 0;
    WND win[100];

    while(scanf("%d", &n) && n != 0)
    {
        for (i = 0; i < n; i++)
        {
            scanf("%d %d %d %d",
                &win[i].left, &win[i].top, &win[i].right, &win[i].bottom);
        }

        int clickn;
        int j;
        int cx, cy;
        int m;

        scanf("%d", &clickn);

        for (j = 0; j < clickn; j++)
        {
            int flag = 0;

            scanf("%d %d", &cx, &cy);

            for (m = n - 1; m >= 0; m--)
            {
                int x, y;

                for (y = win[m].top; y <= win[m].bottom; y++)
                {
                    for (x = win[m].left; x <= win[m].right; x++)
                    {
                        if (cx == x && cy == y)
                        {
                            printf("%d/n", m);
                            flag = 1;
                        }
                    }
                }

                if (flag == 1)
                {
                    break;
                }
            }

            if (flag == 0)
            {
                printf("-1/n");
            }
        }

    }

    return 0;
}