給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
示例 1:
輸入:
11110
11010
11000
00000
輸出: 1
輸入:
11000
11000
00100
00011
輸出: 3
解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。
1.定義vis陣列，標記圖中每個點是否被訪問，初始為false，如果被訪問，標記為true。
2.從第乙個節點開始，找見乙個沒有訪問的節點，進行dfs遍歷，對於每個節點有上下左右四個方向，如果當前節點為1，標記vis陣列對應項為true，並遞迴遍歷其上下左右節點，直到遇到邊界或當前節點為0，則返回。
3.每一次dfs遍歷遍歷乙個連通塊中的所有節點，統計共進行了多少次dfs遍歷，即為答案，返回。
4.空陣列特判，輸出0.
ac**：（c++）
class
solution
;int y[4]
=;void
dfs(vectorchar
>>
& grid, vectorchar
>>
& vis,
int cur_i,
int cur_j)
return;}
intnumislands
(vectorchar
>>
& grid)
}for
(int i =
0; i < n; i++)}
}return count;}}
;
LeetCode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1 示例 2 輸入 11000 11000 00100 00...
leetcode200 島嶼數量
可以遍歷矩陣中的每個位置，如果遇到1就將與其相連的一片1都感染成2 dfs 並自增島數量。class solution object def numislands self,grid type grid list list str rtype int res 0 if not grid return...
leetcode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1思路 線性掃瞄整個二維網格，如果乙個結點包含 1，則以其...