深度优先搜索+算法设计+python

一、问题描述

小明想知道哪个岛是最大的岛屿，请你用深度优先遍历算法来帮助他。如图所示，为了方便计算，我们使用一个二维数组来表示一片海域，用0表示水面，用1表示陆地，我们的任务是找出其中最大的岛屿。注意，岛屿是指上下左右四个方向相连接的陆地区域。

二、问题求解

def largest_island(grid):
    # 定义深度优先搜索（DFS）函数，用于计算单个岛屿的面积
    def dfs(x, y):
        # 检查边界条件，如果越界或该位置是海域（值为0），则返回0
        if x < 0 or x >= len(grid) or y < 0 or y >= len(grid[0]) or grid[x][y] == 0:
            return 0
        # 将当前岛屿位置标记为已访问（值为0），以避免重复计算
        grid[x][y] = 0  
        # 递归地计算相邻四个方向的岛屿面积，并加上当前位置