不同岛屿的数量
创始人
2025-01-08 11:00:26
0

以下是一个解决方法的示例代码:

def count_islands(grid):
    if not grid:  # 如果网格为空,返回0
        return 0

    def dfs(grid, i, j):
        if i < 0 or i >= len(grid) or j < 0 or j >= len(grid[0]) or grid[i][j] != 1:
            return
        
        grid[i][j] = -1  # 将访问过的岛屿标记为-1

        # 递归遍历岛屿的上下左右四个方向
        dfs(grid, i-1, j)
        dfs(grid, i+1, j)
        dfs(grid, i, j-1)
        dfs(grid, i, j+1)

    count = 0  # 记录岛屿数量

    for i in range(len(grid)):
        for j in range(len(grid[0])):
            if grid[i][j] == 1:
                count += 1
                dfs(grid, i, j)  # 对每个岛屿进行深度优先搜索遍历

    return count

# 示例输入
grid = [
    [1, 1, 0, 0, 0],
    [1, 1, 0, 0, 0],
    [0, 0, 1, 0, 0],
    [0, 0, 0, 1, 1]
]

print(count_islands(grid))  # 输出: 3

这个解决方法使用深度优先搜索(DFS)算法来遍历岛屿的每个格子。对于每个为1的格子,都进行一次深度优先搜索,将与其相连的所有格子标记为-1,表示已经访问过。同时,岛屿数量加1。最后,返回岛屿数量即可。

在示例输入中,有3个不同的岛屿,所以输出为3。

相关内容

热门资讯

推荐十款!poker worl... 推荐十款!poker world辅助器,xpoker辅助助手,wepoke教程(有挂解说)1、pok...
一分钟揭秘!哈糖大菠萝怎么开挂... 一分钟揭秘!哈糖大菠萝怎么开挂,sohoo辅助,必胜教程(有挂教程)暗藏猫腻,小编详细说明哈糖大菠萝...
攻略讲解!we poker免费... 攻略讲解!we poker免费辅助器(透视脚本)详细透视辅助黑科技(好像是真的有挂)亲,关键说明,w...
重大通报!聚星ai辅助工具收费... 重大通报!聚星ai辅助工具收费多少(透视脚本)详细透视辅助机制(确实真的是有挂)1、聚星ai辅助工具...
终于知道!xpoker辅助怎么... 终于知道!xpoker辅助怎么用,拱趴大菠萝作弊方法,可靠教程(有挂介绍)1、首先打开拱趴大菠萝作弊...
教学盘点!epoker免费透视... 教学盘点!epoker免费透视脚本,xpoker怎么作弊,玩家教你(有挂攻略);亲,关键说明,epo...
我来教教大家!xpoker透视... 我来教教大家!xpoker透视辅助(透视脚本)详细透视辅助挂(好像是真的有挂)1、每一步都需要思考,...
今日百科!德州之星扫描器,约局... 今日百科!德州之星扫描器,约局吧德州真的有透视挂吗,新2025教程(有挂技巧)在进入约局吧德州真的有...
玩家必看科普!德州透视脚本,x... 玩家必看科普!德州透视脚本,xpoker辅助助手,攻略方法(有挂解密);1、上手简单,内置详细流程视...
八分钟德州局透视!德州辅助工具... 八分钟德州局透视!德州辅助工具到底怎么样,智星德州辅助译码插件靠谱吗,详细教程(有挂方法);1、该软...