#42801: 補充個解題思路好了


henry.rem.rem@gmail.com (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [203.72.64.125]
最後登入時間 :
2024-11-28 10:40:40
e584. 11094 - Continents -- UVA | From: [223.136.204.186] | 發表日期 : 2024-10-03 22:34

這題其實真的不難吧

大致上會遇到的問題看一下各位大前輩的提醒應該就不會錯

當然前提是你至少會DFS或BFS啦

以下都用BFS講解,DFS的做法也一樣

回到正題

這題就只是遍歷找最大的面積而已

變化僅僅只有

王在的大陸不能算進去、地圖左右相連

前者只要先跑過一次BFS

把 visited 標記好就好

後者則是在BFS過程中加上

if (下個x座標<0) 下個x座標=n-1

if (下個x座標>n-1) 下個x座標=0

這兩句就解決了

很簡單吧( ˶^ᵕ'˶)b

 
ZeroJudge Forum