Flood fill

✍ dations ◷ 2025-11-29 06:32:54 #计算机图形学,算法

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

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

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

相关

台北高等行政法院台北高等行政法院，是中华民国的二级法院之一，属于行政法院，以最高行政法院为上级审法院。1930年代初，《行政诉讼法》及相关组织法公布施行。1933年正式成立行政法院，当时的行政诉
泌尿生殖医学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学生殖医学（Reproductive medicine）是医学
康涅狄克州康涅狄格州（英语：State of Connecticut），简称康州，是美国东北部的一州，也是新英格兰区域中最南的一州。在美国独立战争时期，是13州联盟之一。州花山桂，州鸟美洲知更鸟，州树白橡。美国
禸部禸部，为汉字索引中的部首之一，康熙字典214个部首中的第一百一十四个（五划的则为第二十个）。就繁体和简体中文中，禸部归于五划部首。以下方为部字。且无其他部首可用者将部首归为
多足类多足亚门（或称多足类、多足纲，学名Myriapoda，来自古希腊语μυριάς一万和πούς脚、腿），是节肢动物门下的一类，包含了马陆及蜈蚣等。多足类有超过13000个物种，都是陆地动物。
佛教圣地佛教圣地是指佛教的圣地，佛教三大传承都有各自的圣地。佛教起源于印度，遍布东南亚、南亚地区，故这一大片地区的佛教故地很多，部分还是佛陀住世时期，安住、宣法、巡游时的圣地，其中
JuKJuK JuK是一个KDE下的自由音频播放器，也是KDE 3.2以后默认的音频播放器，kdemultimedia 软件包的一部分。JuK支持MP3、Ogg Vorbis和FLAC文件。JuK开发是由Scott Wheeler在2000
千千千千，本名洪千淑（1991年4月30日生），嘉义市崇仁医护管理专科学校五专部护理科毕业，曾担任台大医院研究护理师，已离职。现为台湾一位以大食量著名的Youtuber，亦是目前台湾订阅数最高
华南理工大学出版社华南理工大学出版社是中华人民共和国的一家出版社，成立于1985年7月，社址位于广东省广州市华南理工大学内，由中华人民共和国教育部主管、华南理工大学主办。1984年3月27日，华南工
莫尔黑德天文和科学中心莫尔黑德天文和科学中心（英语：Morehead Planetarium and Science Center）坐落在北卡罗来纳大学教堂山的校园里。1949年首次开放的时候，它的目的是为了训练双子星座计划和阿波罗