栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

洪水填充Python

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

洪水填充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)


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/652976.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号