P4019.岛屿数量
Leetcode 200.岛屿数量
题目描述
给你一个由字符 ′1′ 和 ′0′ 组成的二维网格 grid。
其中，′1′ 表示陆地，′0′ 表示水域。
请计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外，可以假设该网格的四条边均被水包围。
输入描述
第一行输入两个整数 m 和 n，分别表示网格 grid 的行数和列数。
接下来输入 m 行，每行包含 n 个字符，每个字符为 0 或 1，表示网格中的水域或陆地。
输出描述
输出一个整数，表示网格中岛屿的数量。
样例 1
输入
4 5
11110
11010
11000
00000
输出
1
样例 2
输入
4 5
11000
11000
00100
00011
输出
3
数据范围
m==grid.length
n==grid[i].length
1<=m,n<=300
grid[i][j] 的值为 ′0′ 或 ′1′
