1288 - 岛屿数量

给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。

岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外,你可以假设该网格的四条边均被水包围。

输入

第一行为2个整数m,n,表示grid的行数和列数

以下m行每行n个字符

输出

岛屿数量

样例

输入

4 5
11110
11010
11000
00000

输出

1

输入

4 5
11000
11000
00100
00011

输出

3

提示

  • m == grid.length

  • n == grid[i].length

  • 1 <= m, n <= 300

  • grid[i][j] 的值为 '0''1'

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题