2301_80195604的博客

参考电脑鼠走迷宫竞赛的检索方法，在不考虑过弯速度，即近似的认为机器鼠走到相邻格子的时间相等的情况下，我决定使用洪水填充算法来完成这个题目。 洪水填充算法的核心思想是从一个起始点（通常称为种子点）开始，通过探索相邻的像素并根据特定条件进行颜色替换，逐步填充整个连通区域。这种算法主要有两种类型：正向洪水填充算法和反向洪水填充算法。正向洪水填充算法从左到右、从上到下填充图像中的像素，而反向洪水填充算法则从右到左、从下到上填充。 在填充过程中，洪水填充算法使用四个连接或八个连接的方法填充指定的颜色。在我的代码中，我使用了上下左右四个连接的方法进行填充。 相较于穷举求解的方法，洪水填充算法的时间复杂度明显更低，而且对比DFS与BFS算法，这种算法可以一次性得出最优的行进路径，从而达到最优且高效的解法。