题目:
给一个 01 矩阵,1 代表是陆地,0 代表海洋, 如果两个 1 相邻,那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。
岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。
01 矩阵范围<=200*200
# 例:
a = [ [1,1,0,0,0],
[0,1,0,1,1],
[0,0,0,1,1],
[0,0,0,0,0],
[0,0,1,1,1]]
# 有三个岛屿
解题思路:
深度优先遍历:
从顶点开始,到其相邻的一个节点,再由此节点至其相邻的节点,依次遍历所有相邻的节点,直到某个节点相邻节点全部遍历完成。
a = [ [1,1,0,0,0],
[0,1,0,1