14056 - 猴群

给定一个由数字 0~9 组成的矩形网格，其中数字 0 代表树，数字 1~9 代表猴子。

如果若干个猴子所在的格子通过 上下左右相邻（不包括斜对角）连成一片，并且这一片区域被数字 0 或矩形边界所包围，则称这一片区域为 一群猴子。

请你计算矩形中共有多少群猴子。

第一行包含两个整数 m 和 n ，分别表示矩形的行数和列数（ 1 \le m, n \le 100 ）。

接下来 m 行，每行一个长度为 n 的字符串，由数字 0~9 组成，表示矩形。

输出一个整数，表示猴群的数目。

样例说明

矩形为：

• 第 1 行：0 2 3 4 5 0 0 0 6 7
• 第 2 行：1 0 3 4 5 6 0 5 0 0
• 第 3 行：2 0 4 5 6 0 0 6 7 1
• 第 4 行：0 0 0 0 0 0 0 0 8 9

非零数字形成的连通块（上下左右相邻）共有 4 个，因此输出 4。

数据范围与约定

• 1 \le m, n \le 100
• 矩形中的字符均为数字 0 ~ 9。

课课通