洪水填充Python

洪水填充Python,第1张

洪水填充Python

好吧,洪水填充的想法是:

  1. 检查该点是否符合条件。
  2. 如果是的话,将其更改为“ 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)


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5655097.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存