407. 接雨水 II (优先队列)

考虑从外往内填，显然最外层不能接水，我们用一个优先队列储存当前外层块，每次遍历四周，看是否有比他小的，然后计算贡献，然后标记，丢进队列。

注意特判当

n

<

3

∣

m

n<3||m<3

n<3∣∣m<3 显然无解。