首页 > 试题广场 >

连通块

[编程题]连通块
  • 热度指数：340 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。

输入描述:
第一行输入两个数字n，m（1<=n<=200，1<=m<=200）
后面n行01序列，每一行m个字符，表示陆地和海洋



输出描述:
输出一个数字表示岛屿的个数
示例1

输入

5 5
11000
01011
00011
00000
00111

输出

3
算法知识视频讲解
开通博客
头像 DustCorleone
发表于 2021-09-13 00:57:24
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M都来看题解了，不来我博客看看嘛？ 链接：连通块 题目描述 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻: 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

金山WPS 2020 Java工程师
来自：金山办公2020校招服...
上传者：小小
难度：
9条回答 3236浏览

热门推荐

通过挑战的用户

相关试题

连通块

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号