跟打练习 难度 4
网格地图上 1 是陆地、0 是海水,相邻的陆地连成岛——一共几座岛?把"油漆"从一格倒下去淹掉整座岛,这就是泛洪(flood fill)!
网格就是一张隐形的图:每格是点,上下左右是边。泛洪 = 网格版连通块:遇到没淹过的陆地 → 岛数 +1,从它 DFS 向四个方向扩散把整岛淹掉。方向数组 dx/dy 是标准写法。
改编自:GESP C++ 七级考纲 · 泛洪算法|考点:网格 flood fill(数岛屿) + 方向数组