题目描述

给你一个由 1（陆地）和 0（水）组成的的二维网格，请你计算网格中岛屿的数量。

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

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

输入格式

第一行两个整数 $n, m$, 表示这个二维网络的行和列数量。

接下来 $n$ 行， 每行 $m$ 个 0 或 1 字符。

输出格式

一行一个整数，表示答案。

样例

示例 1：

4 5
11110
11010
11000
00000

1

示例 2：

4 5
11000
11000
00100
00011

3

提示：

• $1 <= m, n <= 300$

来源

leetcode.cn 200