csp-窗口

最新推荐文章于 2024-05-16 16:47:23 发布

谁会没有丶遗憾呢

最新推荐文章于 2024-05-16 16:47:23 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： csp 文章标签： c++

本文链接：https://blog.youkuaiyun.com/Codingzyk/article/details/119857994

csp 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种用于二维空间中区间查询的C++实现，通过结构化的node结构和区间覆盖策略，提高查找效率。重点讲解了`check`函数的工作原理和如何在数据结构更新后保持高效。通过实例展示了如何在给定坐标范围内查找特定元素或忽略无关区域。

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

#include<bits/stdc++.h>
using namespace std;

const int N = 15;
struct node
{
    int id;
    int x1,y1,x2,y2;
}p[N];
int n,m;

int check(int x,int y)
{
    bool flag=false,idx=0;
    for(int i=n;i>=1;i--)
    {
        int x1=p[i].x1,y1=p[i].y1;
        int x2=p[i].x2,y2=p[i].y2;
        if(x>=x1 && x<=x2 && y>=y1 && y<=y2)
        {
            flag=true;
            idx=i;
            return p[i].id;
        }
    }

    if(flag)
    {
        node temp=p[idx];
        for(int i=idx;i<n;i++)
            p[i]=p[i+1];
        p[n]=temp;
    }

    return 0;
}

int main()
{
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        int x1,y1,x2,y2;
        cin >> x1 >> y1 >> x2 >> y2;
        p[i]={i,x1,y1,x2,y2};
    }

    while(m--)
    {
        int t1,t2;
        cin >> t1 >> t2;
        int t=check(t1,t2);
        if(!t) puts("IGNORED");
        else
            cout << t << endl;
    }

    return 0;
}