2-7 有几个岛屿

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的区域)

信息

难度
7
分类
(无)
标签
递交数
111
已通过
24
通过率
22%
被复制
7
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

南师大2018年蓝桥杯热身赛