這題其實真的不難吧
大致上會遇到的問題看一下各位大前輩的提醒應該就不會錯
當然前提是你至少會DFS或BFS啦
以下都用BFS講解,DFS的做法也一樣
回到正題
這題就只是遍歷找最大的面積而已
變化僅僅只有
王在的大陸不能算進去、地圖左右相連
前者只要先跑過一次BFS
把 visited 標記好就好
後者則是在BFS過程中加上
if (下個x座標<0) 下個x座標=n-1
if (下個x座標>n-1) 下個x座標=0
這兩句就解決了
很簡單吧( ˶^ᵕ'˶)b