题目描述

给定一个由 '0'（水）和 '1'（陆地）组成的 m×n 网格。相邻的陆地（上下左右）可以连成一片。请计算网格中岛屿的数量。

输入格式

第一行两个整数 m 和 n（1 ≤ m, n ≤ 50）。 接下来 m 行，每行一个长度为 n 的 01 字符串。

输出格式

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

样例输入 1

4 5
11000
11000
00100
00011

样例输出 1

3

样例输入 2

3 3
000
000
000

样例输出 2

0

提示

使用 DFS 从每个未访问的 '1' 开始遍历，将连通的所有 '1' 标记为已访问。每启动一次新的 DFS，岛屿数量加 1。