Flood fill算法介绍

如图，类似与dfs比较好理解。

四个方向分别递归就好。

   
     

    
      
void floodFill(int x, int y, int color) { //三个参数，对应坐标和颜色
    
      
 area[x][y] = color;
    
      
 if (x > 0 && area[x - 1][y] == 0) floodFill(x - 1, y, color);//left
    
      
 if (y > 0 && area[x][y - 1] == 0) floodFill(x, y - 1, color);//up
    
      
 if (x < MAX_X && area[x + 1][y] == 0) floodFill(x + 1, y, color);//right
    
      
 if (y < MAX_Y && area[x][y + 1] == 0) floodFill(x, y + 1, color);//down
    
      
}
   
     

来自为知笔记(Wiz)

附件列表

• Recursive_Flood_Fill_4_(aka).gif