题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

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

struct rect{
    int x1,y1;
    int x2,y2;
    int no;   // 窗口编号
};

int check(int x,int y,rect d){
    return x>=d.x1 && x<=d.x2 && y>=d.y1 && y<=d.y2;
}

int main() {
    int n,m;
    cin>>n>>m;
    vector <rect> rects(n);
    // 最底层到最上层顺序
    for(int i=0;i<n;i++){
        int k=n-i-1;
        cin>>rects[k].x1>>rects[k].y1>>rects[k].x2>>rects[k].y2;
        rects[k].no=i+1;
    }

    int x,y;
    for(int i=0;i<m;i++){
        cin>>x>>y;
        int flag=1;  // 标记
        for(int j=0;j<n;j++){
            if (check(x,y,rects[j])){
                flag=0;
                rect temp=rects[j];
                cout<<rects[j].no<<endl;
                rects.erase(rects.begin()+j);
                rects.insert(rects.begin(),temp);
                break;
            }
        }
        if (flag)
            cout<<"IGNORED"<<endl;
    }
    return 0;
}