Question

我需要编写一个洪水填充算法，用于更大的代码，根据它们所处的空间，用不同颜色的水填充洞穴的特定单元格。

出于某种原因，我的递归算法不起作用，并且一直告诉我，我超过了最大递归深度，我不知道为什么。

我正在逐个细胞地检查，检查它是AIR，STONE还是WATER，如果它是STONE或WATER，我希望它什么都不做。如果它是AIR，我希望它填充该单元格。

有人可以给我一些提示或建议吗？

#flood fill algorithm
def fill(cave, row, col, color):

    caveWidth = len(cave)
    caveHeigth = len(cave[0])


    if row > 0:
        fill(cave, row-1, col, color) #left
    if col > 0:
        fill(cave, row, col-1, color) #up
    if row < caveWidth-1:
        fill(cave, row+1, col, color) #right
    if col < caveHeigth-1:
        fill(cave, row, col+1, color) #down

    if cave[row][col] == STONE or cave[row][col] == WATER:
        return

    if cave[row][col] == AIR : 
        cave[row][col] = WATER
        grid.fill_cell(row, col, color)

Answer 1

在row例行程序的开头打印col和fill，看看这里有什么问题。一个小代码重新排序，你很好： - ）

Answer 2

不要使用递归算法，它们是魔鬼的玩具。

维基百科列出了扫描线填充等各种实用算法。

递归 - 洪水填充算法

2 个答案: