Problem : 124 - 積水問題

Problem Statistics

Solved Member: 13　　Submission: 55　　User Tried: 15

Statement:

你住在一塊被分割成 n*m 格子的土地上，每塊格子有他的海拔高度。

無奈某天下了一場大雨，淹沒了整塊土地，水退去的時候仍然有些低窪地區保持淹水的狀態。
你知道高處的水會往旁邊(上下左右)較低的格子流，若成功流到地圖以外的地方代表排水成功。

你想知道目前整個地圖上還有幾立方單位的積水(1立方單位 = 1格*1的高度)。

Input:Output:

第 1 行有兩個整數，n,m(1 ≤ n,m ≤ 100)。
接下有 n 行，每行有 m 個數字，數字代表該格子的海拔高度。
對於所有格子的海拔高度皆在 [1,10000] 範圍內。

輸出一個數字，代表目前積水的立方單位。

Sample Input:Sample Output:

3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1

HINT:

下圖是範測的立體示意圖，灰色地方為淹水的區域：

Source:

POI 6 Stage 3

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	200ms	32768kb
1	200ms	32768kb	8
2	200ms	32768kb	8
3	200ms	32768kb	8
4	200ms	32768kb	8
5	200ms	32768kb	8
6	200ms	32768kb	8
7	200ms	32768kb	8
8	200ms	32768kb	8
9	200ms	32768kb	9
10	200ms	32768kb	9
11	200ms	32768kb	9
12	200ms	32768kb	9