c912. 天龍國積水的馬路坑洞 - 高中生程式解題系統

Content

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

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

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

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

Input

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

Output

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

Sample Input #1

HUUUUHDHDDHHUHDDHUHUUHDHDHUUUHDDDDH

Sample Output #1

測資資訊：

記憶體限制： 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
沒有發現任何「解題報告」