本文主要是介绍【CSP试题回顾】201403-2-窗口，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
CSP-201403-2-窗口
解题思路
-
窗口存储结构：首先，使用一个结构体
MyWindow来存储每个窗口的信息，包括窗口的序号（index）和矩形区域的四个顶点坐标（x1, y1, x2, y2）。所有窗口的信息存储在一个向量windowList中。 -
输入处理：程序首先接收两个输入值N和M，N表示窗口的数量，M表示点击的数量。接着，程序通过循环读取每个窗口的坐标，并将它们添加到
windowList向量中。之后，程序通过另一个循环读取每次点击的坐标。 -
点击事件处理：对于每个点击事件，程序从最后一个添加到
windowList中的窗口开始逆序遍历，这样可以首先检查最上层的窗口。如果点击的点位于某个窗口的范围内，程序输出该窗口的序号，并将这个窗口移动到向量的末尾，表示这个窗口被移动到了所有窗口的最上层。如果点击的点不在任何窗口的范围内，程序输出“IGNORED”。 -
更新窗口顺序（重要）：当一个窗口因为点击而被选中时，它会被从列表中移除（删除原有窗口），然后添加到列表的末尾（置于顶层）。这样确保了如果再有点击事件，最新被点击的窗口将会是第一个被检查的。
完整代码
#include <iostream>
#include <vector>
using namespace std;struct MyWindow
{int index;int x1, y1, x2, y2;
};
int N, M;
vector<MyWindow>windowList;int main() {ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> N >> M;// 输入窗口for (int i = 0; i < N; i++){MyWindow t;t.index = i + 1;cin >> t.x1 >> t.y1 >> t.x2 >> t.y2;windowList.push_back(t);}// 输入鼠标点击记录for (int i = 0; i < M; i++){int x, y;cin >> x >> y;bool isFind = 0; // 标记是否找到点击窗口 1-找到// 倒序遍历windowList（先找到序号最大的窗口即最顶部的窗口）for (int j = windowList.size() - 1; j >= 0; j--){// 鼠标点击在该窗口内if (windowList[j].x1 <= x && x <= windowList[j].x2&& windowList[j].y1 <= y && y <= windowList[j].y2){cout << windowList[j].index << endl;isFind = 1;MyWindow t = windowList[j];windowList.erase(windowList.begin() + j); // 删除原有窗口windowList.push_back(t); // 置于顶层break;} }if (isFind == 0){cout << "IGNORED\n";}}return 0;
}
这篇关于【CSP试题回顾】201403-2-窗口的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
