Python-计算用泛洪填充的不同形状的数量吗?

时间:2018-07-27 02:49:31

标签: python recursion flood-fill

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

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

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

是否有某种方法可以实现无递归的泛洪功能(因此,仅在调用该函数时,计数才会更新一次),或者只是对泛洪填充的孔数进行计数?

非常感谢您!

0 个答案:

没有答案