2018年2月16日
UVA 572 -- Oil Deposits（DFS求连通块+种子填充算法）
摘要： UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： 阅读全文
posted @ 2018-02-16 19:46 卉卉卉大爷 阅读(354) 评论(0) 推荐(0)