算法:洪水填充算法(本文含金量不高,不详细,不喜勿喷)

洪水填充是什么

洪水填充实际上就是广度优先搜索......大家想想,往一个迷宫模型倒水,水是不是会向四面八方扩散?对,这就是洪水填充算法,顾名思义,就是从起始点向四周扩散去寻找或者涂色,这不就是广搜吗?这是妥妥的广搜啊,不过有一点不一样,就是广搜是一个点一个点的搜,一个一个入队,而洪水填充则是一股脑地一起搜,你有见过水是先向着左边流一点,然后再向右边流一点,再向上面流一点的吗?

所以洪水填充就这么点内容,至于代码嘛......作者所学也不精,只知道个大概,这只是思路,代码我可不大会打(其实就算我会打我也不想耗功夫打,我可是个很懒的人,至于为什么写,啊其实我只是单纯为了写而写,没有任何教人的意思,不喜勿喷,如不知广搜是什么,建议看看这篇文章,也是我写的,不过没本期那么水,含金量也比较高)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值