3579: 岛屿数量（Number of Islands）

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：7 解决：4

题目描述

给定一个由 '1'（陆地）和 '0'（水）组成的二维网格，计算岛屿的数量。 一个岛屿是由 '1' 组成的四连通区域（上下左右相连）。

输入

第一行为两个整数 m 和 n（1 ≤ m, n ≤ 100） 接下来 m 行，每行 n 个字符（'0' 或 '1'），字符之间可能有空格

输出

一个整数，表示岛屿数量

样例输入 复制 

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

样例输出 复制 

3

来源/分类

提交提交记录统计露一手!