algorithm - 查找图形算法的封闭部分

Question

给定一张由红色和绿色像素组成的 30 x 30 图像，存储为 0 和 1 的数组，其中 1 为红色，0 为绿色。

图像以绿色开始，然后在顶部绘制随机的红色图案。

图像的所有最外层像素也都涂成红色。

问题是如何用红色填充未连接到最大绿色口袋的每个绿色口袋？

Answer 1

获取/编写一个洪水填充算法，从某个像素开始，用不同的值填充所有连接的像素，并在这样做的同时对像素进行计数。

有一个 int biggestSize = 0 和一个具有给定初始值的 Point biggestStartPoint = null 变量。

扫描图像。

当您到达绿色像素时，用蓝色填充。

如果该填充的计数大于 biggestSize，则用红色填充旧的最大区域(从 biggestStartPoint)。将新计数和起始像素存储在 biggestSize 和 biggestStartPoint 中。

如果计数不是更大，则用红色填充(现在是蓝色)区域，并保持变量不变。

最后，用绿色淹没最大的区域。