1288 - 岛屿数量
时间限制 : 1 秒
内存限制 : 128 MB
给你一个由 '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'