【发布时间】：2013-11-16 13:54:53
【问题描述】：
所以我一直在尝试使用 2D 数组来实现洪水填充算法。我已成功填充数组，但我想知道是否有任何方法可以计算未绘制区域的数量。只需要一个关于如何做到这一点的想法，而不是要求任何代码 sn-p。
输入：
输出：
【问题讨论】：
-
你的意思是，在填充之后有多少个单独的区域（你的图片上是 4 个）？如果是这样，则对每个未绘制的像素再次进行填充，并计算调用次数。
-
不确定反转结果是否也可以接受。形状是空心的吗？
-
@MaciejStachowski 是的，4 个单独的区域。我这样做了，但它给了我未绘制的点数（因为我在每个像素上调用 FloodFill）。我需要知道封闭区域的数量（在我的情况下是 4 个）
-
另外，请尝试添加更好的屏幕截图。在您的示例中，右上角的形状没有关闭，因此如果洪水来自四面八方，它也应该被填充。结果中左下方的形状也被裁剪了一点。
-
@MarkusUnterwaditzer，是的，它们是空心的，对屏幕感到抱歉。
标签： algorithm flood-fill