c912: 天龍國積水的馬路坑洞
標籤 :
通過比率 : 67% (6 人 / 9 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-12-10 16:14

內容
天龍國的道路長久失修,一下雨就5000個坑洞,坑洞中積水嚴重,天龍國的行政單位想量測一下可能的積水量有多少,
假設道路坑洞的形狀簡化如下圖所示,藍色區域為積水區域,總共的積水量(面積)換算為:
A = 5 (左) + 11 (中) + 0 (右) = 16
(註:右側因底部已連通下水道,故沒有積水情況)

輸入說明
一筆測資,一個由 H、U、D 三個字碼構成的字串,其中 H 代表向右橫向1單位, U 代表垂直上升1單位, D 代表垂直下降1單位,字串長度<=10000 個字元。
輸出說明
輸出總積水量(面積) A。  (A<100000)
範例輸入
HUUUUHDHDDHHUHDDHUHUUHDHDHUUUHDDDDH
範例輸出
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
提示 :

堆疊(stack)

標籤:
出處:
林口高中校內選訓 [編輯:
hshua (hshua)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」