摘要： poj2227:http://poj.org/problem?id=2227题意：给你一块矩形区域，这个矩形区域是由一个个方格拼起来的，并且每个方格有一个高度。现在给这个方格灌水，问最多能装多少水。例如555525555这个区域，只有中间的一个方格能装水，因为只有中间的高度比周围都低，所以能装3单位的水。题解：一开始自己也不不知道怎么做，看了黑书p89的介绍才知道怎么做。是这样的，从边界周围的最低处入手，DFS，如果周围的方格比这个高度高，则把这个方格加入最小堆中，如果比这个小，则继续DFS。同时要注意边界的处理。这样一来，每次DFS，都能确定新的边界，并且每次都是从已知边界的最小处进行DFS 阅读全文