深度優先搜索dfs《島嶼問題》(共四題)

題目一:島嶼的周長 給定一個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。 網格中的格子水平和垂直方向相連(對角線方向不相連)。整個網格被水徹底包圍,但其中剛好有一個島嶼(或者說,一個或多個表示陸地的格子相連組成的島嶼)。 島嶼中沒有「湖」(「湖」 指水域在島嶼內部且不和島嶼周圍的水相連)。格子是邊長爲 1 的正方形。網格爲長方形,且寬度和高度均不超過 100 。計算這個島嶼
相關文章
相關標籤/搜索