當你點擊屏幕上一個點的時候,你就選擇了處於被點擊位置的最頂層窗口,並且這個窗口就會被移到所有窗口的最頂層,而剩餘的窗口的層次順序不變。如果你點擊的位置不屬於任何窗口,則系統會忽略你這次點擊。
現在我們希望你寫一個程序模擬點擊窗口的過程。
接下來 N 行按照從最下層到最頂層的順序給出 N 個窗口的位置。 每行包含四個非負整數 x1, y1, x2, y2,表示該窗口的一對頂點座標分別爲 (x1, y1) 和 (x2, y2)。保證 x1 < x2,y1 2。
接下來 M 行每行包含兩個非負整數 x, y,表示一次鼠標點擊的座標。
題目中涉及到的所有點和矩形的頂點的 x, y 座標分別不超過 2559 和 1439。
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5
1
1
IGNORED
第二次點擊的位置只屬於第 1 個窗口,因此該次點擊選擇了此窗口並將其置於頂層。現在的三個窗口的層次關係與初始狀態恰好相反了。
第三次點擊的位置同時屬於三個窗口的範圍,但是由於現在第 1 個窗口處於頂層,它被選擇。
最後點擊的 (0, 5) 不屬於任何窗口。
#include<iostream>
#include<stack>
using namespace std;
static int cot = 1;
class windows{
public:
int num;
int x1, x2, y1, y2;
windows(int a, int b, int c, int d){
num = cot++;
x1 = a; y1 = b;
x2 = c; y2 = d;
}
bool act(int x, int y){
return x >= x1 && x <= x2 && y >= y1 && y <= y2;
}
};
stack < windows > wq; // 窗口隊列
stack < windows > wqw; // 擡起窗口隊列
void rep(){
while (!wqw.empty()){
windows win = wqw.top();
wqw.pop();
wq.push(win);
}
}
void click(int x, int y){ // x/y 點擊位置
while (!wq.empty()){
windows win = wq.top();
wq.pop();
if (win.act(x, y)){ // 在本窗口處被響應
cout << win.num << endl;
rep(); // 放回
wq.push(win); // 激活窗口置頂
break;
}
else{ // 否則將這個窗口擡起
wqw.push(win);
if (wq.empty()){ // 全起來了也沒響應
wq.push(win);
rep();
cout << "IGNORED" << endl;
break;
}
}
}
}
int main(){
int n,m;
cin >> n >> m;
while (n--){
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
windows* win = new windows(x1, y1, x2, y2);
wq.push(*win);// 按順序疊放起來
}
while (m--){ // m次點擊事件
int x, y;
cin >> x >> y;
click(x, y);
}
return 0;
}