2018計算機學科夏令營上機考試C:The Die Is Cast(雙重DFS)

題目大意 尋找每個連通「*」塊中的連通「X」的個數。 思路分析 雙重DFS——外層DFS搜索「*」連通塊,內層DFS搜索「X」連通塊。 TIPS: 在搜索過程中,將已搜索過的位置變爲與背景相同的元素,保證了該位置不會被重複搜索。 存在的問題 鑑於我有強迫症,糾結了好久好久的問題是,怎麼利用訪問數組visit的方式來寫這個兩次DFS,卻一直出錯。希望哪位大佬能夠解答一下,跪謝~ 代碼 #includ
相關文章
相關標籤/搜索