[C_CH13-中] 坑洞路面
這題是 e-tutor 的題目,網址請點 這兒 。 分類上屬於中等。我個人認為這個題目的風格就像是大型比賽的風格了。乍看之下會沒有頭絮,要仔細思考後,才能發現解題的線索。 題目檢視 先看看題目,請配合下圖服用囉。 圖中土色的部分,代表「地表面」。 藍色的部分,代表「積水」。 最上面那排數字,代表那一格的「高度」。 最下面那排數字,代表「位置」。 所以合起來就是第 0 個位置,高度為 3, 0 積水。 第1個位置,高度為2,積水 1 格。 路面積水的示意圖 這題的輸出、以及輸出如下圖所示: 輸入以及輸出的範列 我們要輸出「總」積水量,以前述的範例來說,就是要輸出 1 + 2 + 2+ 1= 6。