洪水填充是什么
洪水填充实际上就是广度优先搜索......大家想想,往一个迷宫模型倒水,水是不是会向四面八方扩散?对,这就是洪水填充算法,顾名思义,就是从起始点向四周扩散去寻找或者涂色,这不就是广搜吗?这是妥妥的广搜啊,不过有一点不一样,就是广搜是一个点一个点的搜,一个一个入队,而洪水填充则是一股脑地一起搜,你有见过水是先向着左边流一点,然后再向右边流一点,再向上面流一点的吗?
所以洪水填充就这么点内容,至于代码嘛......作者所学也不精,只知道个大概,这只是思路,代码我可不大会打(其实就算我会打我也不想耗功夫打,我可是个很懒的人,至于为什么写,啊其实我只是单纯为了写而写,没有任何教人的意思,不喜勿喷,如不知广搜是什么,建议看看这篇文章,也是我写的,不过没本期那么水,含金量也比较高)