acwing 1113. 红与黑 FllodFill

110 阅读1分钟

1113. 红与黑 - AcWing题库

像这种方格题目,让你求访问过的节点数量, 或者求路径长度,或者求路径本身,或者求最小花费的 叫做FloodFill算法,也叫洪水灌溉算法

我们一般用bfs或dfs去暴搜。

dfs更简单,但是容易爆栈

bfs虽然复杂一点,但是它可以找最短路径

我们按照上左下右走:

image.png

走完了就回溯:

image.png

dfs模板 image.png

代码托管:AcWing 1113. bfs/dfs - AcWing