logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

常见算法之Flood Fill算法

常见算法之Flood Fill算法算法介绍基本作用:寻找连通块基本方法:BFS适用题目:需要找出分类块的题目顾名思义,Flood Fill算法就是像洪水泛滥一样去寻找周围符合条件的区域,采用BFS可以完成先从自身最近的点寻找随后逐步扩展。代码思路设置函数bfs传入参数坐标,创建队列,初始位置压入将形参坐标改变,并标记已经访问(防止重复)循环直到队列空将队头元素取出判断改变后的坐标是不是满足要求(范

#算法#c++#图搜索算法 +2
到底了