#KKT070604. 猴群

猴群

题目描述

一个数字矩形中,0 表示树,1 至 9 表示有猴子。上下左右相邻的非零位置属于同一个猴群,不同猴群被树或矩形边界分隔。求猴群数。

输入格式

第一行两个整数 m,nm,n,表示行数和列数。接下来 mm 行,每行一个长度为 nn 的数字串。

输出格式

输出猴群数。

样例

3 3
101
000
020
3

数据范围

1≤m,n≤1001\le m,n\le100。