Flood fill

✍ dations ◷ 2025-11-22 03:53:42 #计算机图形学,算法

Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开（或分别染成不同颜色）的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中，Flood Fill算法被用来计算需要被清除的区域。

Flood fill算法接受三个参数：起始节点，目标颜色和替换颜色。算法遍历所有的节点以寻找和起始节点相连的节点（通过一条目标颜色的路径相连），然后改变他们的颜色为替换颜色。目前有许多flood-fill算法的构建方式，但是他们都显示或隐式的使用队列或者栈根据我们是否考虑当前节点对角线方向的节点，算法分为四路算法（不考虑对角线方向的节点）和八路算法（考虑对角线方向的节点）。

最简单的实现方法是采用深度优先搜索的递归方法，也可以采用广度优先搜索的迭代来实现。

相关

猪厕猪厕，古称圂厕、圂、豕牢、溷轩，又称带厕猪圈、连茅圈、茅圈，是指在同一地同时作养猪和厕所之用，猪厕所养的猪往往以人的粪便为食粮，亚洲不少地区都有使用猪厕的传统，至今仍可在中
加拿大太平洋铁路加拿大太平洋铁路（英语：Canadian Pacific Railway）是加拿大的一级铁路之一，由加拿大太平洋铁路公司（Canadian Pacific Railway Limited）营运。其网络横跨西部温哥华至东部蒙特利尔
曹娥江曹娥江古称柯水，又名上虞江、东小江、孝女江等，上游段又称剡溪，位于中国大陆浙江省东部，为钱塘江第二大支流，也是钱塘江下游最大支流，全长192千米，宽100-600米，流域面积5922平方千米
国家癌症研究所国家癌症研究所是美国政府为癌症研究和训练所设立的主要机构，也是美国国立健康研究院的其中一所。国家癌症研究中心是一个被联邦资助的研究与发展中心。该中心协调全国癌症计
联合尼德兰主权公国联合尼德兰主权公国（荷兰语：），是一个在1813至1815年间存在的主权公国。该政权是打败拿破仑的领袖们重划欧洲势力范围时产生的过渡政权。1815年，随着列强举行维也纳会议确立欧洲政
73<< 70717273747576777879>> 73是72与74之间的自然数。
杰克·德罗米杰克·德罗米（Jack Dromey，1948年9月21日－）是一位英格兰政治人物，他的党籍是工党。自2010年开始，他担任伯明翰厄丁顿选区选出的英国下议院议员。他曾经担任影子内阁的地方政府大臣
改性大豆磷脂改性大豆磷脂是一种用在饲料中的食品添加物及乳化剂，由浓缩的大豆磷脂经化学处理而成，其亲水性及乳化特性较大豆磷脂要好，也可作为抗氧化剂及营养助剂使用。
炎魔炎魔（Balrog）是托尔金（J.R.R. Tolkien）的奇幻小说世界中土大陆里的虚构种族。炎魔是“黑影与火焰的邪恶生物”，它们手中握着火鞭，为次级神，拥有永恒的寿命，可以随意从自己体内取出适
金虎尾科见内文金虎尾科（学名：Malpighiaceae）也叫黄褥花科，共有约75属1300余种，分布在全球热带地区，但绝大部分生长在热带美洲，主要在加勒比海地区、美国南部，其余小部分生长在非洲、马达加