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