UVA 105 The Skyline Problem

題目： 天際線（詳細見下面 原題） 分析： 通過 畫圖 我們可以發現 無論怎麼畫，我們所求的「點」，要麼是從上往下數的第一個，要麼是第二個。但其實，所求的每一個的所求「點」都是隻屬於對應的一個長方形。我們可以發現每個所求「點」的高度，必然和前一個x的高度不同，且是最高（每個長方形的右側端點的高看成0，就是不包含右端點，因爲接壤或相交的長方形的左端點會和它右端點重合）。翻譯成數學語言： 設所求的「點

>>阅读原文<<