Flood fill

✍ dations ◷ 2025-11-16 10:40:22 #计算机图形学,算法

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

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

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

相关

王志文王志文（1966年6月26日－），中国男演员、歌手、主持人，生于上海，祖籍浙江奉化。因在电视剧《南行记》中塑造青年艾芜崭露头角，和江珊主演的电视剧《过把瘾》让王志文红遍大江南北，他在
捐款捐赠（英文：Donation），台湾俗称寄附，是作为公共或慈善用途之赠与或捐献，目的有多种。捐赠是施恩，付出自己所有，例如金钱、物资、服务、身体器官、时间、名誉等，去赞助受惠者，例如慈善机
尼斯条约尼斯条约（Treaty of Nice），全称修改欧洲联盟条约、建立欧洲各共同体诸条约和某些附件的尼斯条约（Treaty of Nice amending the Treaty on European Union, the Treaties establi
波兰行政区划政治主题波兰行政区划如下：波兰现在分成16个一级行政区，称为“województwa”(单数为województwo），中文翻译为“省”。第二和第三级行政区分别是：
美国贸易代表处美国贸易代表办公室（Office of the United States Trade Representative，英文简称USTR）是美国政府的一个行政部门，美国总统办事机构的一部分，负责在双边和多边的层面上推行美国的
原佳山旅馆北投文物馆，位于台湾台北市北投区。始建于日治时期，建造于1921年，原为一座温泉旅馆“佳山旅馆”。中华民国政府迁台后由中华民国外交部接管，依序变为安置军民的“佳山宿舍”、招
美国独立纪念日美国独立日（英语：Independence Day / the Fourth of July）是为纪念美利坚合众国于公元1776年7月4日于大陆会议中宣布独立宣言所成立的节日。这一天是美国正式宣布从大英帝国宣
不伦瑞克-吕讷堡选侯国不伦瑞克-吕讷堡选侯国（德语：Kurfürstentum Braunschweig-Lüneburg），或称汉诺威选侯国（德语：Kurfürstentum Hannover 或 Kurhannover），建立于1692年，是神圣罗马帝国内第9个选侯国
优婆离优婆离（梵：उपालि Upāli）又作优婆利，邬波离，优波离，忧波利。译曰近取，近执，罗汉名。悉达太子执事之人，持律第一之比丘。第一次结集时，他诵出了律藏，在《佛本行集经》五十三《优波
莎拉·傅乐瓦莎拉·傅乐瓦（Sarah Fuller，1836年2月15日－1927年8月1日），美国教育家。她是霍勒斯曼学校的老师，曾在海伦·凯勒10岁时教导她说话，把中指放在她的鼻子上、食指放在嘴唇上、大拇指放