[程式設計解題] 天際線資料群

簡介 天際線群這個題目,是第52次ITSA全國線上程式設計月賽的一個題目。題目還算簡單,但麻煩的就在「天際線」的定義不容易理解,理解了後,其實程式是蠻容易寫出來的。 那麼就來看看什麼是天際線吧! 一個資料若是被稱為天際線上的話,表示沒有任何資可以「 取代 」它。簡單吧! 屁啦,我完全聽不懂! 這很合理,因為我們沒說明什麼叫「取代」。 要說明取代,用圖示的方式最容易啦。我們以 (31,55) 這個資料點為例。所有落於 (31,55)以及 (0,0) 所形成的區間中的點,都會被 (31,55) 取代。白話來說,所有落於下圖「藍色」區塊中的點,都會被 (31,55)取代。例如 (22,32),(31,22)都被(31,55)取代啦。但因為 (69, 12) 沒有落在圖中藍色的矩形中,所以(69,12) 沒有被(31,55)取代。 注意,注意!有一個例外! (31,55) 不能取代 (31,55)!(自己不能取代自己囉)