[算法提高] DFS 深度優先搜索 數島嶼連通塊面積

[問題背景] 假設'#'是陸地，'.'是海洋。 我們從圖中把左、上、右、下四個方向相鄰的'#'連起來作爲一個連通塊，也就是一個「島嶼」，每個島嶼的面積就是'#'的個數。 如圖： 圖中有三個連通塊，按自左向右再自上而下的順序，三個連通塊的面積依次是4、2、1. 輸出這些連通塊的面積。 [測試樣例1] ##.#. #..#. #...# [輸出樣例1] 4 2 1 [測試樣例2] ##.#.. #..

>>阅读原文<<