CCF-CSP 201403-2 窗口 [C++]

最新推荐文章于 2024-09-22 11:01:07 发布

言阳

最新推荐文章于 2024-09-22 11:01:07 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF-CSP 文章标签： c++

本文链接：https://blog.youkuaiyun.com/xbr_1111/article/details/114239951

CCF-CSP 专栏收录该内容

30 篇文章

订阅专栏

这篇博客主要介绍了CCF-CSP 201403-2题目的窗口问题。作者提出了一个算法思路，即创建一个类来存储窗口数据，并在接收到点击操作时，遍历窗口列表，将包含点击坐标的窗口移到最前面。如果找不到包含点击坐标的窗口，则忽略此次点击。

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

CCF-CSP 201403-2 窗口

文章目录

CCF-CSP 201403-2 窗口

题目描述

CCF-CSP 201403-2 窗口

思路

首先需要一个类来保存一个窗口的数据。点击操作时，从前到后遍历窗口，知道x,y坐标位于某个窗口中，将这个窗口拿出来排在最前面。（或者不存在这样的窗口，则点击被忽略）

代码

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

string ign = "IGNORED";


class Window{
public:
    int x1,x2,y1,y2,no;
    
    Window(int _x1, int _y1, int _x2, int _y2,int _no) {
        x1 = _x1;
        y1 = _y1;
        x2 = _x2;
        y2 = _y2;
        no = _no;
    }
    
    bool hit(int x, int y) {
        return x1 <= x && x <= x2 && y1 <= y && y <= y2;
    }
};

int main() {
    int n; cin >> n;
    int m; cin >> m;
    vector<Window> windows;//下标小的位于底层
    
    // 输入窗口
    int i;
    for (i = 0; i < n; i++) {
        int x1; cin >> x1;
        int y1; cin >> y1;
        int x2; cin >> x2;
        int y2; cin >> y2;
        windows.push_back(Window(x1,y1,x2,y2,i+1));
    }
    
    // 点击窗口 m 次
    int x,y,j;
    bool hit_f;
    for (i = 0; i < m;i++){
        cin >> x; cin >> y;
        hit_f = false;
        for (j = n-1; j >= 0; j--){
            if (windows[j].hit(x,y)) {
                Window temp = windows[j];
                windows.erase(windows.begin()+j);
                windows.push_back(temp);
                hit_f = true;
                cout << temp.no << endl;
                break;
            }
        }
        if (!hit_f) {
            cout << ign << endl;
        }
    }
    
    
    return 0;
    
}