2173.蓄水池储水

通过数:30提交数:35学校:北京航空航天大学保研机试真题 题目列表 标签
题目描述 一个蓄水池由多个不同高度的平台构成。 给定一个 $n$ 行 $m$ 列的二维矩阵,表示该蓄水池由 $n \times m$ 个平台构成,同时也表明了每个平台的坐标位置。 将此二维矩阵中第 $i$ 行第 $j$ 列的数字记为 $h {i,j}$,表示处在第 $i$ 行第 $j$ 列的平台的高度。 在该蓄水池中,所有平台之间形成的空间凹陷区域可以用于储存水,求该蓄水池总共可以储存的水量。 输入格式 第一行,2个正整数 $n$, $m$,分别表示蓄水池所对应的二维矩阵的行数和列数。 接下来 $n$ 行,每行 $m$ 个非负整数,表示该行所包含的平台的高度。 输出格式 一行,仅包含1个非负整数,表示该蓄水池总共可以储存的水量。 输入样例 5 5 0 1 1 1 1 1 0 3 3 2 0 3 0 0 2 2 3 0 0 3 1 2 3 3 2 输出样例 9 数据范围 $1 \leq n, m \leq 200$ $0 \leq h {i,j} \leq 10^4$
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。