/ phigros / 题库 /

2-7 有几个岛屿

2-7 有几个岛屿

测试数据来自 nnu_contest/5c0e2b0be56176ed3f5e89e5

在童年的时候,小明和小璐曾经在一部探险小说中发现过一张藏宝图。现在藏宝图已经被扫描成了数值矩阵。在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的区域)

信息

ID
1018
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者