站外题求助,悬关
  • 板块学术版
  • 楼主LIUYIFAN5
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/6/8 13:39
  • 上次更新2024/6/8 14:15:18
查看原帖
站外题求助,悬关
1055807
LIUYIFAN5楼主2024/6/8 13:39

给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。

例如:

输入

[
5
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
]

输出

3
2024/6/8 13:39
加载中...