c912: 天龍國積水的馬路坑洞
Tags :
Accepted rate : 13人/16人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-20 11:39

Content

天龍國的道路長久失修,一下雨就5000個坑洞,坑洞中積水嚴重,天龍國的行政單位想量測一下可能的積水量有多少,

假設道路坑洞的形狀簡化如下圖所示,藍色區域為積水區域,總共的積水量(面積)換算為:

A = 5 (左) + 11 (中) + 0 (右) = 16

(註:右側因底部已連通下水道,故沒有積水情況)

Input

一筆測資,一個由 H、U、D 三個字碼構成的字串,其中 H 代表向右橫向1單位, U 代表垂直上升1單位, D 代表垂直下降1單位,字串長度<=10000 個字元。

Output

輸出總積水量(面積) A。  (A<100000)

Sample Input
HUUUUHDHDDHHUHDDHUHUUHDHDHUUUHDDDDH
Sample Output
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
Hint :

堆疊(stack)

Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」