/ phigros / 题库 /

xk-2:岛屿的数量

xk-2:岛屿的数量

测试数据来自 nnu_contest/5c11c307e561762f4ab33be7

题目描述

荒荒得到了一副只有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

信息

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