好吧,洪水填充的想法是:
- 检查该点是否符合条件。
- 如果是的话,将其更改为“ c”(在您的情况下)-并对所有周围的单元格调用泛洪填充。
类似于python的伪代码:
def floodfill(matrix, x, y): #"hidden" stop clause - not reinvoking for "c" or "b", only for "a". if matrix[x][y] == "a": matrix[x][y] = "c" #recursively invoke flood fill on all surrounding cells: if x > 0: floodfill(matrix,x-1,y) if x < len(matrix[y]) - 1: floodfill(matrix,x+1,y) if y > 0: floodfill(matrix,x,y-1) if y < len(matrix) - 1: floodfill(matrix,x,y+1)
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)