题目描述

在一个由 1（陆地）和 0（水）组成的二维网格中，计算其中岛屿的数量。
岛屿由水平或垂直方向相邻的陆地单元格连接而成，并且被水包围。 你可以假设网格的四个边缘都被水包围。

输入格式

• 第一行包含两个整数 $n$ 和 $m$，分别表示网格的行数和列数。
• 接下来的 $n$ 行，每行包含一个长度为 $m$ 的仅由字符 0 和 1 组成的字符串，表示网格的具体结构。

输出格式

• 输出一个整数，表示岛屿的数量。

数据范围

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

4 5
11000
10111
00100
01001

4