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