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

[问题背景] 假设'#'是陆地，'.'是海洋。 我们从图中把左、上、右、下四个方向相邻的'#'连起来作为一个连通块，也就是一个“岛屿”，每个岛屿的面积就是'#'的个数。 如图： 图中有三个连通块，按自左向右再自上而下的顺序，三个连通块的面积依次是4、2、1. 输出这些连通块的面积。 [测试样例1] ##.#. #..#. #...# [输出样例1] 4 2 1 [测试样例2] ##.#.. #..

>>阅读原文<<