題目 2 視窗
時間限制: 1 秒
空間限制: 256 MB
問題描述
在某圖形作業系統中，有 N 個視窗，每個視窗都是一個兩邊與座標軸
分別平行的矩形區域。視窗的邊界上的點也屬於該視窗。視窗之間有層次
的區別，在多於一個視窗重疊的區域裡，只會顯示位於頂層的窗口裡的內
容。
當你點選螢幕上一個點的時候，你就選擇了處於被點選位置的最頂層
視窗，並且這個視窗就會被移到所有視窗的最頂層，而剩餘的視窗的層次
順序不變。如果你點選的位置不屬於任何視窗，則系統會忽略你這次點選。
現在我們希望你寫一個程式模擬點選視窗的過程。
輸入格式
輸入的第一行有兩個正整數，即 N 和 M。（1 ≤ N ≤ 10，1 ≤ M ≤ 10）
接下來 N 行按照從最下層到最頂層的順序給出 N 個視窗的位置。
每行包含四個非負整數 x1, y1, x2, y2，表示該視窗的一對頂點座標分別為
(x1, y1) 和 (x2, y2)。保證 x1 < x2，y1 < y2。
接下來 M 行每行包含兩個非負整數 x, y，表示一次滑鼠點選的座標。
題目中涉及到的所有點和矩形的頂點的 x, y 座標分別不超過 2559 和
1439。
輸出格式
輸出包括 M 行，每一行表示一次滑鼠點選的結果。如果該次滑鼠點選
選擇了一個視窗，則輸出這個視窗的編號（視窗按照輸入中的順序從 1 編
號到 N）；如果沒有，則輸出”IGNORED”（不含雙引號）。

#include<stdio.h>
#include<iostream>
using namespace std;
struct tras{
    int x1;
    int x2;
    int y1;
    int y2;
    int level;
};
int main()
{
    int n,m,a,b,c;
    int N,M;
    cin>>N>>M;
    n=N,m=M;
    tras tra[11];
    int ans[11];
    tras temp;
    a=1;
    while
 
(N)
    {
        cin>>tra[N].x1>>tra[N].y1>>tra[N].x2>>tra[N].y2;

        tra[N].level=a;
        N--;
        a++;
    }
    while(M)
    {
        cin>>b>>c;
        bool flag=false;
        for(int i=N;i>0;i--)
        {
            if(b>=tra[i].x1&&b<=tra[i].x2&&c>=tra[i].y1&&c<=tra[i].y2)
            {
                ans[M]=tra[i].level;
                temp=tra[i];
                for
 
(int j=N;j>=2;j--)
                {
                    tra[j]=tra[j-1];

                }
                tra[1]=temp;
                flag=true;
            }
            if(flag==true)
            break;
        }
        if(!flag)
        ans[M]=0;
        M--;
    }
    for(int i=m;i>0;i--)
    {
    if(ans[i]!=0)
    cout<<ans[i];
    else
    cout<<"IGNORED";
    if(i!=1)
    cout<<" ";
    }
    cout<<endl;
    return 0;
}