Flood fill

✍ dations ◷ 2025-11-21 00:50:41 #计算机图形学,算法

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

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

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

相关

As3d104s24p32, 8, 18, 5蒸气压第一：947.0 kJ·mol−1 第二：1798 kJ·mol−1 第三：2735 kJ·mol−1 （主条目：砷的同位素砷（Arsenic），化学元素符号为As，原子序数为33。砷分布在多种
最年长者这是已确认世上最长寿者排名的表格，如最长寿者和最长寿男性。表中的长寿者的年龄须经由研究长寿的国际性组织（如吉尼斯世界纪录大全或老年医学研究组织（英语：Gerontology Resear
鄂木斯克鄂木斯克（俄语：Омск）位于俄罗斯西伯利亚西南部，是鄂木斯克州的首府，也是西伯利亚联邦管区的第二大城市，全国第八大城市，2018年人口1,172,070人。该市距离莫斯科2,235公里。在俄
作用量在物理学里，作用量（英语：action）是一个很特别、很抽象的物理量。它表示著一个动力物理系统内在的演化趋向。虽然与微分方程方法大不相同，作用量也可以被用来分析物理系统的运动，所
帕斯卡·欧吉尔帕斯卡·玛格丽特·塞西尔·克劳德·科莱特·尼古拉斯（英语：Pascale Marguerite Cécile Claude Colette Nicolas，1958年10月25日－1984年10月26日），以艺名帕斯卡·欧吉尔（英语：Pasca
宋翔凤宋翔凤（1777年－1860年），字虞庭，一字于庭，清江苏长洲（今吴县）人。生于乾隆四十二年(1777年)，母亲是庄存与侄女，与刘逢禄是表兄弟，庄述祖曾说：“刘甥可师，宋甥可友。”。翔凤“少跳荡，不乐举
性丑闻性丑闻（Sex scandal）是指一些与性行为相关的丑闻，例如通奸。性丑闻往往涉及公众人物如明星、政治人物、著名的运动员……等。这些事件成为丑闻很大程度是因为涉及知名人士。涉
北卡罗莱那北卡罗来纳州（英语：State of North Carolina），简称北卡州，是位于美国南部区域大西洋海岸的一州。别称“柏油脚跟州”或“旧北州”。下辖100县。州府为罗利，最大的城市为夏洛特。北
CV-4 游骑兵号突击者号（英文：USS Ranger，CV-4）为美国海军第一艘以航空母舰为目的而设计并制造的军舰，也是美国海军在航母开发黎明期的尝试作品。由于其较小的吨位与舰岛，狭窄的飞行甲板以及耐
启示录第12章《启示录》第12章记载了《启示录》的作者拔摩岛的约翰所见到的关于一位形象光明的妇人逃避撒旦迫害的异象。天主教认为她与圣母玛利亚有关，男孩子是玛利亚之子耶稣。瓜达卢佩