CCF CSP 201403-2 窗口

最新推荐文章于 2023-01-09 16:37:03 发布

热爱Data的直男熙哥

最新推荐文章于 2023-01-09 16:37:03 发布

阅读量172

点赞数

分类专栏： CCF-CSP

本文链接：https://blog.csdn.net/Cindy_00/article/details/108436944

版权

CCF-CSP 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

本文介绍了一个基于窗口切换的算法实现，通过读取输入定义多个窗口的边界，并在给定坐标点时判断其属于哪个窗口，然后进行窗口的切换操作。算法使用了C++语言，涉及数据结构如vector和pair，以及标准输入输出操作。

摘要由CSDN通过智能技术生成

唯独需要注意的是窗口需要切换

#include <iostream>
#include <vector>
using namespace std;

struct point{
    int x;
    int y;
};

vector<pair<point,point>> window;
vector<int> pos;
int main(int argc, const char * argv[]) {
    int n=0,m=0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        point p1;
        point p2;
        cin>>p1.x>>p1.y>>p2.x>>p2.y;
        window.push_back(make_pair(p1,p2));
        pos.push_back(i);
    }
    for(int i=0;i<m;i++){
        int res=-1;
        int x=0,y=0;
        cin>>x>>y;
        for(int j=0;j<n;j++){
            if(x>=window[j].first.x&&x<=window[j].second.x&&y>=window[j].first.y&&y<=window[j].second.y)
                res=j;
        }
        if(res!=-1){
            cout<<pos[res]+1<<endl;
            pair<point,point> temp=window[res];
                //点击成功，交换窗口
                int k=0;
                int tempos=pos[res];
                for(k=res;k<window.size()-1;k++){
                    window[k]=window[k+1];
                    pos[k]=pos[k+1];
                }
                window[k]=temp;
                pos[k]=tempos;
        }
        else
            cout<<"IGNORED"<<endl;
    }
    return 0;
}