BZPRO
#2936. [Poi1999]降 水
内存限制：128 MiB
时间限制：1 Sec
提交
提交记录
讨论
题目描述
有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成
P
(i,j)。这块土地高低不平，每一小块地
P
(i,j)都有自己的高度
H
(i,j)（单位是英寸）。
一场倾盆大雨后，这块地由于地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么？
输入格式
输入文件第一行有两个数，N，M（1<=N, M <=100），表示土地的规模是N×M平方英寸。
以下有N行，每行有M个整数，表示每块地的高低（每个整数在[1,10000]内，以英寸为单位）。
输出格式
输出文件只有一行，一个数，表示土地中最多能积存多少立方英寸的水。
样例
样例输入
3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1
样例输出
5
数据范围与提示
BZPRO