Solution 1 min heap

在接水 1 中,是用的两边的墙。这里则换成一圈墙

  1. 首先判断面积是否大于等于 3 * 3,否则接不到水

  2. 定义最小堆,把四周的方块放入最小堆中,标记访问过的

  3. 取出最矮的方块,遍历方块四周,获取能获得水的体积,标记访问过再放入堆中

  4. 重复3

Last updated