天天看點

407. 接雨水 II (優先隊列)

考慮從外往内填,顯然最外層不能接水,我們用一個優先隊列儲存目前外層塊,每次周遊四周,看是否有比他小的,然後計算貢獻,然後标記,丢進隊列。

注意特判當

n

<

3

m

n<3||m<3

n<3∣∣m<3 顯然無解。