#243. 积少成多 Plus

积少成多 Plus

题目描述

有一块 N×MN \times M 的土地,被划分成 N×MN \times M11 平方英寸的小块,第 ii 行第 jj 列的小块 P(i,j)P(i,j) 的高度为 H(i,j)H(i,j)(单位:英寸)。

一场大雨后,由于地势高低不同,低洼地方会积存降水。已知土地的高度信息,求这块地最多能积存多少立方英寸的降水。

输入格式

第一行两个整数 NNMM,表示土地的行数和列数。

接下来 NN 行,每行 MM 个整数,表示每个小块的高度 H(i,j)H(i,j)

输出格式

一行,一个整数,表示土地中最多能积存的水的体积(立方英寸)。

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

数据规模与约定

对于全部的测试点,保证 1N,M1001 \leq N, M \leq 1001H(i,j)100001 \leq H(i,j) \leq 10000