a***o
发帖数: 1182 | 1 有一块矩形土地被划分成 N × M 个正方形小块,每块面积是一平方米,第 i 行
第 j 列的小块可以表示成 P (i, j)。这些小块高低不平,每一小块地都有自己的高度
H(i, j) 米。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入
对角相连的小块中。
一场大雨后,由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道
这块土地的详细信息,求出它最多能积存多少立方米的降水么? 注意:假设矩形地外围的
高度远小于矩形中任何一个小块的高度。 | b*********h
发帖数: 103 | 2 目测是这个题：
http://poj.org/problem?id=2227
先把四周的高度加入优先队列，取出最低的向四周扩展，低于就注水，高于就加入堆 | c********t
发帖数: 5706 | 3 弱问一下矩形周围高度都是0吗？
度
【在 a***o 的大作中提到】
: 有一块矩形土地被划分成 N × M 个正方形小块,每块面积是一平方米,第 i 行
: 第 j 列的小块可以表示成 P (i, j)。这些小块高低不平,每一小块地都有自己的高度
: H(i, j) 米。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入
: 对角相连的小块中。
: 一场大雨后,由于地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道
: 这块土地的详细信息,求出它最多能积存多少立方米的降水么? 注意:假设矩形地外围的
: 高度远小于矩形中任何一个小块的高度。
|
|
