2-7 有几个岛屿
在童年的时候,小明和小璐曾经在一部探险小说中发现过一张藏宝图。现在藏宝图已经被扫描成了数值矩阵。在m行n列的矩阵中,只有0和1。0表示大海,1表示陆地。所有四向连通的陆地单元,构成一个岛屿。
刚上大一的小明和小璐,想知道有几个岛屿,可是他们还没有学数据结构,所以需要你的帮助。
输入m+1行,第1行有两个整数m和n,用空格分开。从第2行到第m+1行,每行有n个空格隔开的字符,只有0或1。
输出一行,一个整数,表示岛屿的个数。
在所有测试案例中,m和n均小于100。
测试案例:
输入
4 8
1 1 0 0 1 0 0 1
0 0 0 0 1 0 0 0
1 1 0 1 1 1 0 0
1 1 0 0 0 0 1 1
输出
5
(解释:矩阵中有5个四向连通的值为1的区域)
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 120
- 已通过
- 30
- 通过率
- 25%
- 被复制
- 7
- 上传者