所以我一直在尝试使用2D数组实现Flood Fill算法。我已经成功填充阵列,但我想知道是否有任何方法可以计算未上漆的区域数量。只需要知道如何执行此操作,而不是要求任何代码段。
输入:
输出:
答案 0 :(得分:1)
i = 0
选择随机未填充的点,将i增加1
从那里填充洪水,但颜色不同
重复直到没有任何点
我是团体数量。
您可能需要首先创建一些未填充点并在步骤1和2中删除点,以避免线性扫描2d阵列以查找新的未填充点。
答案 1 :(得分:0)
算法: -
从未填充的点开始,从那时起进行填充。
计算所有填充的点数直到填埋结束
计数是封闭数字的区域。