P5930 [POI 1999 R3] 降水
题目描述
遥远的地方有一块土地。它被划分成 $N\times M$ 个正方形小块,每块面积是一平方英寸,第 $i$ 行第 $j$ 列的小块可以表示成 $(i,j)$。这块土地高低不平,每一小块地 $(i,j)$ 都有自己的高度 $H(i,j)$(单位是英寸)。
一场倾盆大雨后,这块地由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出它最多能积存多少立方英寸的降水么?
输入格式
输入文件第一行有两个数 $N,M$,表示土地的规模是 $N\times M$ 平方英寸。
接下来 $N$ 行,每行有 $M$ 个整数,表示每块地的高度(每个整数在 $[1,10000]$ 内,以英寸为单位)。
输出格式
仅一行一个整数,表示土地中最多能积存多少立方英寸的水。
说明/提示
对于 $100\%$ 的数据,$1\le N,M \le 100$。