chromecast是一个cloud media player.# PDA - 掌中宝
a*o
1 楼
有一块矩形土地被划分成 N × M 个正方形小块,每块面积是一平方米,第 i 行
第 j 列的小块可以表示成 P (i, j)。这些小块高低不平,每一小块地都有自己的高度
H(i, j) 米。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入
对角相连的小块中。
一场大雨后,由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道
这块土地的详细信息,求出它最多能积存多少立方米的降水么? 注意:假设矩形地外围的
高度远小于矩形中任何一个小块的高度。
第 j 列的小块可以表示成 P (i, j)。这些小块高低不平,每一小块地都有自己的高度
H(i, j) 米。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入
对角相连的小块中。
一场大雨后,由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道
这块土地的详细信息,求出它最多能积存多少立方米的降水么? 注意:假设矩形地外围的
高度远小于矩形中任何一个小块的高度。