xk-2:岛屿的数量

xk-2:岛屿的数量

题目描述

荒荒得到了一副只有0和1的n×n二维网格藏宝图,其中0表示海洋,1表示陆地。现在规定一个岛屿是被海洋包围的,并且是由四向连通(上下左右四个方向)的陆地组成。问一副地图中共有多少个岛屿。
共有n+1行
第一行为一个正整数n(n<1e5)。表示该地图有n行n列
从第二行到第n+1行,每行有n个数字,为0或1,相邻数字间空格隔开。
输出一行,为岛屿的数量

样例

输入

5
1 1 0 0 0 
1 1 0 0 0 
0 0 1 0 0 
0 0 0 1 1
0 0 1 1 0

输出

3

信息

难度
6
分类
(无)
标签
(无)
递交数
31
已通过
9
通过率
29%
被复制
8
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

3-31星空赛