给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。python

题目要求计算由数字1和0组成的二维网格中岛屿的数量。岛屿被水域包围，每座岛屿只能由水平方向或竖直方向相邻的陆地连接而成。除此之外，题目中也描述了网格的特性，即每个岛屿只能由水平方向或竖直方向相邻的陆地连接而成，并且岛屿都被水域包围。最后说明，如果你在计算中岛屿边缘的周长，那么每座岛屿的周长都被水域包围。因此，我们可以用Python编程来实现此任务。

相关问题

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。

可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决该问题。

使用DFS的思路是，从网格中的每一个点开始，向它的上下左右四个方向搜索，如果发现是陆地，则将其标记为访问过，并递归搜索与该点相邻的陆地，直到所有与该点相邻的陆地都被标记为访问过。然后再从没有被访问过的点开始继续搜索，直到全部的点都被访问完毕。在搜索过程中，每当遇到一个未被标记过的陆地时，就将岛屿数量加一。

以下是使用DFS解决该问题的Python代码：

def numIslands(grid):
    if not grid:
        return 0

    m, n = len(grid), len(grid)
    count = 0

    def dfs(i, j):
        if 0 <= i < m and 0 <= j < n and grid[i][j] == '1':
            grid[i][j] = '0'
            dfs(i+1, j)
            dfs(i-1, j)
            dfs(i, j+1)
            dfs(i, j-1)

    for i in range(m):
        for j in range(n):
            if grid[i][j] == '1':
                dfs(i, j)
                count += 1

    return count

使用BFS的思路类似，只是在搜索时使用队列来存储相邻陆地的坐标，每次从队列中弹出一个坐标，将其周围的陆地标记为访问过。

以下是使用BFS解决该问题的Python代码：

def numIslands(grid):
    if not grid:
        return 0

    m, n = len(grid), len(grid)
    count = 0

    def bfs(i, j):
        queue = [(i, j)]
        while queue:
            i, j = queue.pop(0)
            if 0 <= i < m and 0 <= j < n and grid[i][j] == '1':
                grid[i][j] = '0'
                queue.append((i+1, j))
                queue.append((i-1, j))
                queue.append((i, j+1))
                queue.append((i, j-1))

    for i in range(m):
        for j in range(n):
            if grid[i][j] == '1':
                bfs(i, j)
                count += 1

    return count

给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 请输出grid中岛屿的数量

可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决该问题。

以下是使用DFS的实现方法：

1. 从左上角的格子开始遍历整个矩阵，对于每个格子，如果它是陆地（即grid[i][j] == 1），就将岛屿数量加一，并开始DFS搜索与它相邻的所有陆地格子。
2. 对于每个相邻的陆地格子，如果它还没有被访问过（即visited[i][j] == False），就继续递归搜索与它相邻的所有陆地格子。
3. 在DFS搜索时，需要注意边界情况和防止重复访问已经访问过的格子。

以下是Python代码实现：

def numIslands(grid):
    if not grid:
        return 0

    n = len(grid)
    m = len(grid[0])
    visited = [[False for j in range(m)] for i in range(n)]

    def dfs(i, j):
        if i < 0 or i >= n or j < 0 or j >= m or grid[i][j] == 0 or visited[i][j]:
            return
        visited[i][j] = True
        dfs(i+1, j)
        dfs(i-1, j)
        dfs(i, j+1)
        dfs(i, j-1)

    count = 0
    for i in range(n):
        for j in range(m):
            if grid[i][j] == 1 and not visited[i][j]:
                count += 1
                dfs(i, j)

    return count

时间复杂度：O(n^2)，需要遍历整个矩阵。