- 博客(3)
- 收藏
- 关注
原创 每周算法——搜索-Flood Fill算法
洪水填充算法:从一个节点开始将附近联通的节点全部标志成一种特性,直到与之联通的节点全被标志之后停止。因其思路与大水漫灌所有其可以达到的节点而得名。虽然是一种较为简单的算法,但其在各种场景下被使用,如扫雷游戏中展开一部分区域以及windows绘画本中将圈起区域染色的油漆桶又或者是消消乐。FloodFill算法一般是四邻域填充法和八邻域填充法,基于扫描线填充算法。FloodFill算法可以通过BFS或者DFS实现,但在oj题目中大多使用BFS解题。原因是BFS是基于迭代而产生,DFS是递归来计算在超过1
2022-10-16 22:14:44 580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人