【问题描述】
在计算机屏幕上,有N 个窗口。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你用鼠标点击屏幕上一个点的时候,若其在窗口内,你就选择了处于被点击位置所属的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。编写一个程序模拟点击窗口的过程:先从标准输入读入窗口的个数,窗口编号和位置(以窗口的左上角和右下角的坐标表示,先输入的窗口层次高),然后输入点击的次数和位置(以点击的坐标表示),编写程序求得经过上述点击后窗口的叠放次序。
假设:
1、屏幕的左下角作为X轴和Y轴坐标原点,即坐标为(0,0),所有输入的坐标数值都是整数,并且都大于等于0,小于等于1000。
2、输出窗口的叠放次序时从最后点击后最顶层的窗口编号开始按层次依次输出;
3、输入的窗口个数大于0并且小于等于10,点击次数大于0并且小于等于20。
【输入形式】
先输入窗口的个数,然后从下一行开始分行输入五个整数分别表示各个窗口编号和左上角的横坐标和纵坐标,以及右下角的横坐标和纵坐标,各整数之间以一个空格分隔;
再输入点击次数,并且从下一行开始分行输入两个整数分别表示点击处的横坐标和纵坐标,两个整数之间以一个空格分隔。最后一对坐标后也有回车换行。
【输出形式】
输出窗口的叠放次序时从最后点击后最顶层的窗口编号开始按层次依次输出,各个编号之间以一个空格分隔,最后一个编号后的空格可有可无。
【样例输入】
4
1 43 56 70 31
2 50 50 80 24
3 23 42 63 13
4 57 62 90 36
5
47 28
73 40
60 38
72 52
35 56
【样例输出】
4 2 3 1
【样例说明】
输入的模拟屏幕上有4个窗口,最顶层窗口的左上角和右下角的坐标分别为(43,56)和(70,31),其编号为1,下面各层窗口的左上角和右下角分别为(50,50)和(80,24),(23,42)和(63,13),(57,62)和(90,36),编号分别为2、3、4。第一次点击点坐标为(47,28),由于该点只落在了编号为3的窗口内,所以该窗口被激活变成了顶层窗口,窗口叠放次序变为(3,1,2,4);第二次点击在(73,40),落在编号为2和4的重叠区域,由于2号窗口在4号窗口上方,所以这次点击激活了2号窗口,其变为顶层窗口,这时窗口叠放次序为(2,3,1,4);第三次点击在(60,38),该区域是所有窗口的重叠区域,当然也点击在了顶层2号窗口内,窗口叠放次序没有变化;第四次点击在(72,52),该点只落在了4号窗口内,所以4号窗口又被激活成为顶层窗口,窗口叠放次序变为(4,2,3,1);第五次点击在(35,56),不属于任何窗口,所以没有改变窗口叠放次序。这时4号窗口为顶层窗口,向下依次为2、3和1号窗口。
代码如下:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<istream>
#include<iomanip>
#include<ostream>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<fstream>
#include<stack>
#include<ctime>
#include<deque>
#include<queue>
#pragma warning (disable:4996)
using namespace std;
struct Window {
int id;
int x1, y1, x2, y2;
int layer;
};
int main() {
int n;
cin >> n;
vector<Window> windows(n);
for (int i = 0; i < n; i++) {
cin >> windows[i].id >> windows[i].x1 >> windows[i].y1 >> windows[i].x2 >> windows[i].y2;
windows[i].layer = i; // 初始化时每个窗口都在自己的层次
}
int m;
cin >> m;
for (int i = 0; i < m; i++) {
int x, y;
cin >> x >> y;
sort(windows.begin(), windows.end(), [](const Window& w1, const Window& w2) {
return w1.layer < w2.layer;
});//每次都要进行排序,因为窗口每次点击后的层次顺序都会发生变化(lambda表达式做仿函数)
// 找到被点击的窗口
int top = -1;
for (int j = 0; j <n; j++) {
if ((x >= windows[j].x1 && x <= windows[j].x2) && (y <= windows[j].y1 && y >= windows[j].y2)) {
top = j;
break;
}
}
// 如果有被点击的窗口,则将其移到最顶层
if (top != -1) {
int cur_layer = windows[top].layer;//2层(0/1/2/3)
for (int j = 0; j < n; j++) {
if (windows[j].layer < cur_layer) {
windows[j].layer++;
}
}
windows[top].layer = 0;
}
}
// 按照窗口层次输出叠放次序
sort(windows.begin(), windows.end(), [](const Window& w1, const Window& w2) {
return w1.layer < w2.layer;
});
for (const auto& window : windows) {
cout << window.id << " ";
}
cout << endl;
return 0;
}