ccf 201403-2 窗口
阿新 • • 發佈:2018-02-28
ios bubuko () 輸入格式 如果 坐標軸 text align 進行
當你點擊屏幕上一個點的時候,你就選擇了處於被點擊位置的最頂層窗口,並且這個窗口就會被移到所有窗口的最頂層,而剩余的窗口的層次順序不變。如果你點擊的位置不屬於任何窗口,則系統會忽略你這次點擊。
現在我們希望你寫一個程序模擬點擊窗口的過程。 輸入格式 輸入的第一行有兩個正整數,即 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"(不含雙引號)。 樣例輸入 3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5 樣例輸出
2
1
1
IGNORED 樣例說明 第一次點擊的位置同時屬於第 1 和第 2 個窗口,但是由於第 2 個窗口在上面,它被選擇並且被置於頂層。
第二次點擊的位置只屬於第 1 個窗口,因此該次點擊選擇了此窗口並將其置於頂層。現在的三個窗口的層次關系與初始狀態恰好相反了。
第三次點擊的位置同時屬於三個窗口的範圍,但是由於現在第 1 個窗口處於頂層,它被選擇。
最後點擊的 (0, 5) 不屬於任何窗口。 解題思路: 用數組int arr[2559+10][1439+10]實現模擬吧,按照輸入序列給窗口賦值1...N,按照輸入的窗口兩點坐標,將相應的區域內的點賦值為窗口編號 按照輸入順序,為從最下層到最頂層的順序,所以後序輸入的窗口如果跟底部的窗口有疊加,會將底部的窗口覆蓋掉
像是輸入樣例,賦值之後是這樣
ccf 201403-2 窗口
問題描述 在某圖形操作系統中,有 N 個窗口,每個窗口都是一個兩邊與坐標軸分別平行的矩形區域。窗口的邊界上的點也屬於該窗口。窗口之間有層次的區別,在多於一個窗口重疊的區域裏,只會顯示位於頂層的窗口裏的內容。當你點擊屏幕上一個點的時候,你就選擇了處於被點擊位置的最頂層窗口,並且這個窗口就會被移到所有窗口的最頂層,而剩余的窗口的層次順序不變。如果你點擊的位置不屬於任何窗口,則系統會忽略你這次點擊。
現在我們希望你寫一個程序模擬點擊窗口的過程。 輸入格式 輸入的第一行有兩個正整數,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M ≤ 10)
接下來 N 行按照從最下層到最頂層的順序給出 N 個窗口的位置。 每行包含四個非負整數 x1
接下來 M 行每行包含兩個非負整數 x, y,表示一次鼠標點擊的坐標。
題目中涉及到的所有點和矩形的頂點的 x, y 坐標分別不超過 2559 和 1439。 輸出格式 輸出包括 M 行,每一行表示一次鼠標點擊的結果。如果該次鼠標點擊選擇了一個窗口,則輸出這個窗口的編號(窗口按照輸入中的順序從 1 編號到 N);如果沒有,則輸出"IGNORED"(不含雙引號)。 樣例輸入 3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5 樣例輸出
1
1
IGNORED 樣例說明 第一次點擊的位置同時屬於第 1 和第 2 個窗口,但是由於第 2 個窗口在上面,它被選擇並且被置於頂層。
第二次點擊的位置只屬於第 1 個窗口,因此該次點擊選擇了此窗口並將其置於頂層。現在的三個窗口的層次關系與初始狀態恰好相反了。
第三次點擊的位置同時屬於三個窗口的範圍,但是由於現在第 1 個窗口處於頂層,它被選擇。
最後點擊的 (0, 5) 不屬於任何窗口。 解題思路: 用數組int arr[2559+10][1439+10]實現模擬吧,按照輸入序列給窗口賦值1...N,按照輸入的窗口兩點坐標,將相應的區域內的點賦值為窗口編號 按照輸入順序,為從最下層到最頂層的順序,所以後序輸入的窗口如果跟底部的窗口有疊加,會將底部的窗口覆蓋掉
之後就可以讀入點擊操作 每讀入一個操作點,如果是-1,說明沒有窗口,則輸出"IGNORED"(不含雙引號) 如果是窗口編號,則輸出窗口編號,並且將該窗口放到最上一層 即,按照窗口的兩個點,將arr數組該區域賦值成窗口編號。
1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int arr[2559+10][1439+10]; 5 int n,m; 6 struct node{ 7 int x1,x2,y1,y2; 8 }; 9 node square[12];//從1開始 10 int main() 11 { 12 cin>>n>>m;//n個窗口,m個指令 13 memset(arr,-1,sizeof(arr)); 14 for(int i=1;i<=n;i++) 15 { 16 int x1,x2,y1,y2; 17 cin>>x1>>y1>>x2>>y2; 18 for(int k=x1;k<=x2;k++) 19 for(int j=y1;j<=y2;j++) 20 { 21 arr[k][j] = i;///給相應窗口進行編號 22 } 23 node u ={x1,x2,y1,y2}; 24 square[i] = u; 25 } 26 27 for(int i=1;i<=m;i++) 28 { 29 int x0,y0; 30 cin>>x0>>y0; 31 if(arr[x0][y0]==-1) 32 { 33 cout<<"IGNORED"<<endl; 34 }else{ 35 cout<<arr[x0][y0]<<endl; 36 ///將點擊的窗口放置在最前 37 int temp = arr[x0][y0]; 38 for(int j=square[temp].x1; j<=square[temp].x2; j++){ 39 for(int k = square[temp].y1; k<=square[temp].y2; k++) 40 { 41 arr[j][k] = temp; 42 } 43 } 44 } 45 } 46 47 return 0; 48 }
ccf 201403-2 窗口