c912:
天龍國積水的馬路坑洞
標籤
:
通過比率 : 67% (6 人 / 9 人 ) (非即時)
評分方式：
最近更新 : 2018-12-10 16:14
通過比率 : 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
公開 測資點#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)
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||