判断题 偏易
#16942

在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。

在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
泛洪算法通过访问连通区域内的所有可达节点实现填充操作。BFS使用队列结构逐层遍历相邻像素,按距离起始点的远近顺序处理节点。DFS使用栈结构(或递归调用)沿路径深入访问,直到无法继续后再回溯处理其他分支。两种遍历方式均可覆盖相同连通区域,只要访问条件和边界判断一致,就能达到相同的填充效果。实现时需记录已访问节点以避免重复处理。