0 Judge
Code: 0
卦長建造了一座大小為$n \times m$的矩形建築物,這棟建築是由$n \times m$個長寬皆為$1 \times 1$平方公尺格子所組成,每個格子都有自己的高度(單位也是公尺),且相鄰的格子緊密無縫的接在一起。
在經過了一陣傾盆大雨(你可以假設雨量接近無限大)之後,建築物的頂端會有一些積水,請你告訴卦長建築物頂端最多會有多少積水吧!
第一行有兩個正整數$n,m(1 \leq n \leq 100, 1 \leq m \leq 100)$表示建築物的大小。接著有$n$行,每行有$m$個介於$1 \sim 10000$的數字,第$i$行第$j$個數字表示建築物第$i$行第$j$列的格子的高度
請你輸出在大雨之後,建築物的頂端最多可以有多少立方公尺的積水
左圖為原本的建築物頂端,右圖為大雨之後的結果,灰色部分為積水處
![]() |
![]() |