floodfill

《LeetCode 417 太平洋大西洋水流问题 FloodFill DFS 解法》417. 太平洋大西洋水流问题 - 力扣（LeetCode）本题要求找出矩阵中所有能够同时流向太平洋和大西洋的格子。水可以从一个格子流向上下左右相邻的格子，条件是相邻格子的高度 ≤ 当前格子的高度。太平洋位于矩阵的上边界和左边界，大西洋位于下边界和右边界。

《LeetCode 130 被围绕的区域 FloodFill DFS 解法》130. 被围绕的区域 - 力扣（LeetCode）本题的难点在于直接判断一个 'O' 是否被 'X' 包围比较麻烦。我们可以采用正难则反的思想：

《LeetCode 695 岛屿的最大面积 FloodFill DFS 解法》695. 岛屿的最大面积 - 力扣（LeetCode）本题与之前 FloodFill 系列的题目思路一致，都是通过深度优先搜索（DFS）遍历连通区域。但有一个关键区别：不能回溯。之前的回溯问题（如路径搜索）是在探索不同分支后需要恢复现场，而 FloodFill 是“一次性灌溉”——每个格子一旦被访问就永久标记，无需撤销。这就像“弱水三千，只取一瓢”的路径搜索需要尝试多种可能，而岛屿面积则是“我全都要”，把整个连通区域一次性全部找出来，然后记录大小。

《LeetCode 200 FloodFill 岛屿数量DFS解法》200. 岛屿数量 - 力扣（LeetCode）FloodFill（洪水灌溉）系列的题目，同样可以采取深搜的方式处理，但与常规回溯算法有一个最显著的区别：不需要恢复现场。回溯中的“恢复现场”是为了尝试其他分支，而 FloodFill 是一次性将整个连通区域填满，走过的格子被永久修改（例如将 '1' 改为 '0'），因此不需要再撤销操作。这就像真正的洪水灌溉，水流经过的地方就被覆盖了，不会再变回原样。

算法奇妙屋(三十二)-DFS解决floodfill问题给定一个坐标, 值为r, 从这个坐标开始向四个方位移动, 将值等于r的全部修改为color这类题目相对简单, 这里直接给出

FloodFill算法：图像处理与游戏开发利器本质和之前做过的黄金矿工有点类似也就是下一场洪水，洪水把负数即低谷的地方给淹没了，即找到淹没的地方也就是找到性质相同的一个连通块，即负数的一块区域

FloodFill---BFSBFS就是宽度优先遍历，通过一个队列来实现BFS题目链接：733. 图像渲染 - 力扣（LeetCode）

专题五：floodfill算法（图像渲染深度优先遍历解析与实现）给一个初始坐标（sr，sc）比如示例中的粉色的1，如果周围上下左右都是1，就是连通块（性质相同的地方），把它涂上颜色（2）即可，右下角不算，因为不算对角线的

_extraordinary_

洪水灌溉算法 + 总结1. 寻找相同性质的联通块，可以使用dfs或者bfs解决，比如把1连通块的周围都修改为2题目链接1.我们通过将以sr，sc为起始点，将该点周围的联通块都修改为color 2. 全局变量： p记录要修改的联通块的值，m，n矩阵的长和宽，坐标dx，dy向上下左右方向搜索 3. 细节处理：如果起始点（sr，sc）就是color的值，不需要修改直接返回矩阵，因为该点周围已经被渲斓为color颜色了，这样会无限渲斓下去，因为是同一个值，未改变，具体可以看实例二

floodfill算法（一）目录一、图像渲染1. 题目链接：733. 图像渲染2. 题目描述：3. 解法🌴算法思路：🌴算法代码：

阿阿阿顺Yaya

【C++刷题】优选算法——递归第三辑floodfill篇

图像分割-漫水填充法 floodFill (C#）版权声明：本文为博主原创文章，转载请在显著位置标明本文出处以及作者网名，未经作者允许不得用于商业目的。

我是有底线的