fight_p的博客

【递归、搜索与回溯】floodfill算法二

floodfill算法又叫洪水灌溉或者洪水淹没啥的，这个算法比如有一个区域，负数表示低谷，0表示平原，正数表示山峰。此时发大水把这些区域淹了。其中平原和山峰可能不会改变，但是低谷水位就要上升。这种类型题目就是，我们要在这个区域中找出水位会上升的区域或者说找到会被洪水淹的区域。其实这道题说白了就是把性质相同的一个连通块找出来。比如这里就是把所有是负数的连通块找到，注意只能上下左右相连，斜着不能连！floodfill算法解决的问题就这么简单，它解决方法也非常简单，可以用深度优先遍历和宽度优先遍历。