首页 > 解决方案 > Python - 计算填充填充的不同形状的数量?

问题描述

我正在尝试在 Python 程序中使用Floodfill 函数将一堆有点不规则的绿色椭圆和蓝色圆圈着色,并跟踪填充的不同对象的数量。

我尝试使用递归填充算法来做到这一点,但是当我打印出填充的对象数时,我得到一个不切实际的大数字。似乎每次调用 floodfill 函数(包括作为递归的一部分在其自身内部调用)时,计数都会增加。

我还没有找到一种无需递归即可使用洪水填充的方法。

有没有办法在没有递归的情况下实现一个floodfill函数(所以计数只会在函数被调用时更新一次),或者只是简单地计算floodfill填充的孔数?

太感谢了!

标签: pythonrecursionflood-fill

解决方案


推荐阅读