[Poi1999]降 水
时间限制:1s 空间限制:128MB
题目描述
有这样一块土地,它可以被划分成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
提示
没有写明提示
题目来源
没有写明来源