摘要: 思路分析 : 在二维中的接雨水,对每一个位置可以接水的量是其左侧的最大值和右侧的最大值中取小值 而在三维的接雨水中,首先可以知道的是最外面一层是不能接水的,因此对内层某一个位置的可以接水量,即为其四周高度的最小值决定的 我们可以借助优先队列,上来先将四周放入其中,取四周中最小的那个拿出来更新其邻域, 阅读全文
posted @ 2022-07-12 23:12 楼主好菜啊 阅读(57) 评论(0) 推荐(0) 编辑