Flood fill

✍ dations ◷ 2025-11-20 12:13:43 #计算机图形学,算法

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

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

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

相关

外层空间外层空间，亦称外太空、宇宙空间，简称空间、外空或太空（英语：outer space），指的是地球大气层及其他天体之外的虚空区域。与真空有所不同的是，外层空间含有密度很低的物质，以等离子态
青年青年（英语：youth）叙述一个人年少、年轻的人生时期，但通常的范围指童年期与成年期（心理成熟）之间，或指年纪在中年以下、少年以上的人。由于人类个体实际心智的成熟并不完全与生存年
哈塔米穆罕默德·哈塔米（波斯语：سید محمد خاتمی‎，1943年9月29日－），出生于伊朗亚兹德省阿尔达坎，是一位伊朗政治家和学者，从1997年8月2日至2005年8月2日出任第五任伊朗总统，卸
内存随机存取存储器（英语：Random Access Memory，缩写：RAM；也叫主存）是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外，见下文），而且速度很快，通常作为操作系统或其他正在运行中
克什特姆核废料爆炸事故克什特姆核废料爆炸事故（乌克兰语：Кыштымская авария），是指1957年发生在前苏联车里雅宾斯克州克什特姆的一场重大核意外。该事故被评为国际原子能事故等级（INES）
阿罕布拉阿罕布拉（Alhambra），又译阿尔汉布拉，是美国加利福尼亚州洛杉矶县的一座城市，位于圣盖博谷地区西部，洛杉矶市中心以东7英里（11公里）。阿罕布拉于1903年7月11日建市，2010年人口83,089
转运核糖核酸转运核糖核酸（Transfer RNA），又称传送核糖核酸、转移核糖核酸，通常简称为tRNA，是一种由76-90个核苷酸所组成的RNA，其3'端可以在氨酰-tRNA合成酶催化之下，接附特定种类的氨基酸。转
土木工程防灾国家重点实验室土木工程防灾国家重点实验室是位于同济大学的中国国家重点实验室。1988年由国家计委批准建立，1991年对外开放。是土木工程领域最早的国家重点实验室。实验室设有振动台试验室
迈克尔·杰特迈克尔·杰特（英语：Michael Jeter，1952年8月26日－2003年3月30日）毕业于美国孟菲斯大学，美国知名男演员。1952年，杰特出生在美国田纳西州劳伦斯县，他的母亲，维吉尼亚是一名家庭主妇，父
鲁伯特·艾弗雷特鲁伯特·詹姆斯·赫克托·艾弗雷特（英语：Rupert James Hector Everett，1959年5月29日－），英国电影、电视及舞台剧演员，亦是小说作家。曾两次入围金球奖。出生于英国诺福克郡中一个上