[洛谷P1382] 樓房

題目描述 地平線(x軸)上有n個矩(lou)形(fang)，用三個整數h[i],l[i],r[i]來表示第i個矩形：矩形左下角爲(l[i],0)，右上角爲(r[i],h[i])。地平線高度爲0。在輪廓線長度最小的前提下，從左到右輸出輪廓線。 下圖爲樣例2。 輸入輸出格式 輸入格式：   第一行一個整數n，表示矩形個數 以下n行，每行3個整數h[i],l[i],r[i]表示第i個矩形。   輸出格式

>>阅读原文<<