POJ2227TheWeddingJuicer(三维接雨水BFS贪心)题意: 给出一个二维地图,其各点上权值为其高度。如果向其中填水,请问在这张地图中可以积得多少水。 地图长宽为300,高度最高为1e9。999 919 989以此图为例,可积水7 思路: 通过观察所给样例,可以发现,整个地图的储水量取决于最外围的最矮的点。若这个最矮的点被其周围比其高的点挡住,那边界就从这个最矮的点变成了其周围最矮的点。若最矮的点周围还有更矮的点,那他可以积的水为这两点的差值,同样更新一下边界。 那么我们程序化这个过程,将最外一圈放入小根堆中,然后BFS扩展,根据两种情况