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
信息
- ID
- 1262
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者