發表新討論
#42057: C++詳解－BFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
d165. 八、草场普查 -- NOI冬令营 | From: [24.147.249.5] | 發表日期 : 2024-09-23 11:25

使用 BFS 的方式來確認每一塊區域，並且紀錄已經走過的點，已經走過的話就沒有必要再設為新的 BFS 起點了。BFS 可以回傳一個數字，當沒有起點時就回傳這個數字。

 

範例程式碼

 
ZeroJudge Forum