Flood fill

✍ dations ◷ 2025-12-10 03:47:20 #计算机图形学,算法

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

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

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

相关

血痰咳血又称为咯血，是一种症状，指肺或气管中的出血，经由咳嗽而吐出。多半是因为所吐出的痰中带有血丝而被发现。最常见的原因就是支气管炎、肺炎、肺肿瘤、肺结核等疾病。或是使用
中华人民共和国医疗卫生中华人民共和国医疗卫生，介绍中华人民共和国建国以来的国民健康与医疗保障的发展状况。在1980年代以前，中华人民共和国所采取的是社会主义方式的封闭式福利，工人以及国家机关的
荷兰莱顿大学莱顿大学（荷兰语：Universiteit Leiden）座落在荷兰的莱顿市，是目前荷兰持续运作中最古老的大学。莱顿大学是科英布拉集团、Europaeum以及欧洲研究型大学联盟等大学联盟的一员，享有
罗斯福新政罗斯福新政（The New Deal）是指1933年富兰克林·罗斯福（小罗斯福）就任美国总统后所实行的一系列经济政策，其核心是三个R：救济（Relief）、复兴（Recovery）和改革（Reform），因此有时亦称三R新政
西日耳曼语支西日耳曼语支是日耳曼语族中最大的一支，包括德语、英语，还包括荷语、南非语和弗里西语。日耳曼语族其他的分支尚有北日耳曼语支和东日耳曼语支。西日耳曼语支下面有各种分支语
物哀物哀（日语：物の哀れ／もののあはれ Mono no aware、もののあわれ、物の哀れ）是日本平安时代的王朝文学上重要的文学审美理念之一。在文学上，主要是通过写一些景物，例如萧条的冬景
克里斯提·马修森选手教练克里斯多福·马修森（英语：Christopher Mathewson，1880年8月12日－1925年10月7日），昵称克里斯提·马修森（Christy Mathewson），前美国职业棒球大联盟纽约巨人的右投手，生涯投过两
异辛酸亚锡异辛酸亚锡（化学式：C16H30O4Sn）是白色或淡黄棕色膏状物，又称2-乙基己酸亚锡。溶于石油醚，不溶于水。是生产聚氨酯泡沫塑料的基本催化剂，主要用于聚醚－聚氨酯发泡时的胶化反应，也可以
绝热不变量绝热不变量，又称浸渐不变量或缓渐不变量，是指一个物理系统中，经过一个缓慢的变化而几乎保持不变的物理量，比如理想气体在绝热过程中的熵。这可以理解为，物理系统从一个状态向另一
斑凤蝶 (消歧义)斑凤蝶可以指：