摘要： 有这样一块土地，可以被划分为M*N块正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)，这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j),一场倾盆大雨后，由于这块地地势高低不同，许多低洼的地方都积存了不少降水，如果已经知道了这块土地的详细信息，求出它最多能积存多少立方英寸的降水分析：先分析一些比较容易求出的格子，例如边界，边界上积水上一定为0，从边界上最低的格子x开始，它就像是一个有洞的水桶，桶的容量取决于最低的那个洞，假设这个格子的高度为h，那么它相邻格子y的水位不会超过h，如果y的高度小于h，那么y的水位将是h，可以继续对y周围的格子进行灌水，直到 阅读全文