洪水填充算法 - 空区数

时间:2013-11-16 13:54:53

标签: algorithm flood-fill

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

输入:

Input

输出:

Output

2 个答案:

答案 0 :(得分:1)

i = 0

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

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

  3. 重复直到没有任何点

  4. 我是团体数量。

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

答案 1 :(得分:0)

算法: -

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

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

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