洪水填充算法 - 空区数

Question

所以我一直在尝试使用2D数组实现Flood Fill算法。我已经成功填充阵列，但我想知道是否有任何方法可以计算未上漆的区域数量。只需要知道如何执行此操作，而不是要求任何代码段。

输入：

输出：

Answer 1

i = 0

1. 选择随机未填充的点，将i增加1

2. 从那里填充洪水，但颜色不同

3. 重复直到没有任何点

我是团体数量。

您可能需要首先创建一些未填充点并在步骤1和2中删除点，以避免线性扫描2d阵列以查找新的未填充点。

Answer 2

算法： -

1. 从未填充的点开始，从那时起进行填充。

2. 计算所有填充的点数直到填埋结束

3. 计数是封闭数字的区域。