×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『原創/不分類題庫』
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 #1
HUUUUHDHDDHHUHDDHUHUUHDHDHUUUHDDDDH
Sample Output #1
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)
]
Status
Forum
排行
ID
User
Problem
Subject
Hit
Post Date
沒有發現任何「解題報告」