時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一座城市由若干矩形建築組成，所有建築的底邊位於同一條水平地面上，並從二維側面觀察。建築以 (L, H, R) 表示，分別為左端座標、高度與右端座標，且 0 < L < R。 請求出所有建築聯集的上方輪廓，也就是城市的天際線。輸出每個高度發生變化的 x 座標，以及從該座標開始向右的高度；沒有建築覆蓋的區段高度為 0。只列出真正的轉折，不重複列出相同高度。
輸入格式
只有一組城市資料，讀至檔案結尾。每行三個整數 L H R，彼此以一個或多個空白分隔。建築數為 1 至 5000，建築的座標數值小於 10000。輸入已依 L 由小到大排序。
輸出格式
在一行依序輸出 x₁ h₁ x₂ h₂ … xₖ hₖ，以空白分隔。奇數位置是轉折的 x 座標，偶數位置是該處向右的高度。最後一個高度必須為 0，表示回到地面。
題目來源：UVa 105 — The Skyline Problem。 原題：https://onlinejudge.org/external/1/105.pdf
範例測資
範例輸入 1
1 11 5 2 6 7 3 13 9 12 7 16 14 3 25 19 18 22 23 13 29 24 4 28
範例輸出 1
1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0
請先登入後再提交程式碼
討論與題解
載入討論區…