P1318 積水面積

題目描述web 一組正整數，分別表示由正方體迭起的柱子的高度。若某高度值爲x，表示由x個正立方的方塊迭起（以下圖，0<=x<=5000）。找出全部可能積水的地方（圖中藍色部分），統計它們可能積水的面積總和（計算的是圖中的橫截面積。一個立方體的位置，爲一個單位面積）。svg 如圖：柱子高度變化爲 0 1 0 2 1 2 0 0 2 0xml 圖中藍色部分爲積水面積，共有6個單位面積積水。blog 輸

>>阅读原文<<