2018计算机学科夏令营上机考试C:The Die Is Cast(双重DFS)

题目大意 寻找每个连通“*”块中的连通“X”的个数。 思路分析 双重DFS——外层DFS搜索“*”连通块,内层DFS搜索“X”连通块。 TIPS: 在搜索过程中,将已搜索过的位置变为与背景相同的元素,保证了该位置不会被重复搜索。 存在的问题 鉴于我有强迫症,纠结了好久好久的问题是,怎么利用访问数组visit的方式来写这个两次DFS,却一直出错。希望哪位大佬能够解答一下,跪谢~ 代码 #includ
相关文章
相关标签/搜索