摘要: 最近找实习,开始练习一些简单的ACM题,感叹自己弱爆了啊……POJ2227大致题意:有一个W*H的方形格子,每个1*1的单位格子上有一个实心柱子,柱子高高低低,中间有地落差可以注入Juice,给定W*H上柱子的高度数组,求可以注入的Juice高度。这道题我读了很久才懂,关键是柱子是实心的……哎,这语文水平。输入例子:4 55 8 7 75 2 1 57 1 7 18 9 6 99 8 9 9主要思想:DFS+优先队列(堆),首先,周围的柱子上显然不能注水,不然Juice会白白流走。于是,将一周的柱子进入队列(这里可以是一般的队列,只考虑DFS),从队列中取出一个元素,看它四周(上下左右四个方向 阅读全文