泛洪算法:数岛屿

跟打练习 难度 4

#graph-basics#floodfill#dfs

网格地图上 1 是陆地、0 是海水,相邻的陆地连成岛——一共几座岛?把"油漆"从一格倒下去淹掉整座岛,这就是泛洪(flood fill)!

知识点讲解

网格就是一张隐形的图:每格是点,上下左右是边。泛洪 = 网格版连通块:遇到没淹过的陆地 → 岛数 +1,从它 DFS 向四个方向扩散把整岛淹掉。方向数组 dx/dy 是标准写法。

改编自:GESP C++ 七级考纲 · 泛洪算法|考点:网格 flood fill(数岛屿) + 方向数组

来小码星球,动手写一遍 →