#243. 积少成多 Plus
积少成多 Plus
题目描述
有一块 的土地,被划分成 个 平方英寸的小块,第 行第 列的小块 的高度为 (单位:英寸)。
一场大雨后,由于地势高低不同,低洼地方会积存降水。已知土地的高度信息,求这块地最多能积存多少立方英寸的降水。
输入格式
第一行两个整数 和 ,表示土地的行数和列数。
接下来 行,每行 个整数,表示每个小块的高度 。
输出格式
一行,一个整数,表示土地中最多能积存的水的体积(立方英寸)。
3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1
5
数据规模与约定
对于全部的测试点,保证 ,。
相关
在下列比赛中: