[算法提升] DFS 深度优先搜索 数岛屿连通块面积

[问题背景]ios 假设'#'是陆地,'.'是海洋。算法 咱们从图中把左、上、右、下四个方向相邻的'#'连起来做为一个连通块,也就是一个“岛屿”,每一个岛屿的面积就是'#'的个数。数组 如图:函数 图中有三个连通块,按自左向右再自上而下的顺序,三个连通块的面积依次是四、二、1.学习 输出这些连通块的面积。测试 [测试样例1]ui ##.#. #..#. #...#spa [输出样例1].net 4
相关文章
相关标签/搜索