【递归、搜索与回溯算法】(floodfill算法:从不会做矩阵题,到真正掌握搜索扩散思想)很多人在刚接触矩阵题时,都会有一种相似的感受:题目看得懂,例子也能明白,但一到真正动手写代码,就不知道该从哪里开始.尤其是遇到"连通块"“岛屿数量”“颜色填充”“边界扩散"这类问题时,明明都是在一个二维网格里走来走去,却总觉得思路零散、方法混乱,写出来不是漏情况,就是陷入死循环.其实,这类题目背后往往藏着同一种核心思想——搜索与扩散.而在众多矩阵搜索模型中,Flood Fill(洪水填充)算法正是最经典、最基础、也最值得彻底掌握的一种.它不仅能帮助我们解决看似复杂的网格遍历问题,更重要的是,它能让我们真正