给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。
一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。
你可以假设网格的四个边均被水包围。
第一行,行m和列n
接下来m行,表示网格
岛屿个数
输入1:
4 5 11110 11010 11000 00000
输出1:
1
输入2:
4 5 11000 11000 00100 00011
输出2:
3
1 <= m, n <= 300
二维网格 的值为 '0' 或 '1'