缺水的竊盜集團2
發布時間: Oct. 14, 2022, 6:01 p.m. 最後更新時間: Sept. 14, 2023, 10:04 p.m. 時間限制: 100ms 記憶體限制: 16M
還沒寫過第一題的可以先去試試看或至少看過故事再來寫喔
親愛的委託者，我知道你已經因為被我呼叫了好幾次而感到厭煩，想退出我的集團了，但在你離開之前請幫我完成你最後的任務，因為上一題的水庫太破舊，被學弟嫌棄，所以我只好在你絞盡腦汁寫出計算儲水量的code時改建它，現在我們集團水庫的寬度再也不是$1$公尺了，但這也表示你的code已經沒用了，所以我需要你重寫一個可以計算現在這個$n \times m$的水庫儲水量為何，而我手邊依然只有各點的牆壁高度，只是現在這資料變成二維的了。
假如現在水庫面積是$3 \times 6$，而各點的牆壁高度如下
$1$ $4$ $3$ $1$ $3$ $2$
$3$ $2$ $1$ $3$ $2$ $4$
$2$ $3$ $3$ $2$ $3$ $1$
則水庫的樣子如下圖
白色為牆壁，藍色為可儲水的地方，共可以儲存$4$格的水(可能需要想像一下，這是立體空間)
只要你成功求出來我就准許你離開集團並給予你一些獎金當作你幫我忙的酬勞
祝你好運
from 軟研社副社長
第一行給你兩個整數$n, m \leq 200$
接著會有$n$行輸入，每行有$m$個整數$a_{nm} \leq 10^5$代表第$n, m$格的牆壁高度
請輸出這個水庫可以存多少水
複製範例
3 6 1 4 3 1 3 2 3 2 1 3 2 4 2 3 3 2 3 1
4
複製範例
5 5 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3
10
