Flood fill algorithm

最新推荐文章于 2024-10-07 11:27:28 发布

KiKi来了

最新推荐文章于 2024-10-07 11:27:28 发布

阅读量229

点赞数

分类专栏：数据结构 array

本文链接：https://blog.csdn.net/weixin_41808964/article/details/109182517

版权

Flood Fill算法是一种用于区分相连区域的经典算法，常见于GNU Go和扫雷游戏。该算法通过类似洪水扩散的方式填充区域，如在Microsoft Paint的桶填充工具中，用于将相似颜色的像素替换为新颜色。了解此算法的实现及其在像素着色中的应用。

摘要由CSDN通过智能技术生成

Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中，Flood Fill算法被用来计算需要被清除的区域。

https://www.educative.io/edpresso/what-is-the-flood-fill-algorithm

The flood fill algorithm is used to determine the properties of the area around a particular cell in a block. The algorithm is implemented in the bucket fill tool of the Microsoft Paint program（桶填充）, which colors the similarly colored pixels, or cells, with another color.
在这里插入图片描述

//Flood fill algorithm implemented in Java
    class Example {
   
    public static int M=8; 
    public static int N=8;

    static void floodFill(int [][] myScreen, int x, int y, int currColor, int newColor) 
    {
    
    // Base cases 
    if (x < 0 || x >= Example.M || y < 0 || y >= Example.N) 
        return; 
    if (myScreen[x][y] != currColor) 
        return; 
    if (myScreen[x][y] == currColor) 
        return; 

    // Replace the color at cell (x, y) 
    myScreen