城市正視圖，紫書P132UVa221

不虧是ACM世界總決賽題目，不涉及任何數據結構，還能如此的複雜。正視圖咱們人類看是十分簡單，可是要是交給及其判斷真是十分的複雜。本題最大的難點是全部樓的座標是用實數表示的，不然就能夠用覺得線性數組按樓每一個樓在座標軸上的覆蓋區間對比高度刷新一維數組便可。可是正由於是實數，因此根本沒法實現。 本題的解題核心關鍵是，雖然樓與樓彼此之間覆蓋的狀況多種多樣，可是樓的邊緣（包括左右兩邊）x軸的座標與其水平距

>>阅读原文<<