#x0004. 岛屿数量

岛屿数量

题目描述 给定一个由 '1'(陆地)和 '0'(水)组成的二维网格,计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地组成,假设网格外都是水。

输入描述 第一行两个整数 n 和 m,表示网格的行数和列数。 接下来 n 行,每行 m 个字符('0' 或 '1'),字符之间无空格。

输出描述 输出一个整数,表示岛屿的数量。

输入样例

3 3
010
000
010

输出样例

2