#KKT070604. 猴群
猴群
题目描述
一个数字矩形中,0 表示树,1 至 9 表示有猴子。上下左右相邻的非零位置属于同一个猴群,不同猴群被树或矩形边界分隔。求猴群数。
输入格式
第一行两个整数 ,表示行数和列数。接下来 行,每行一个长度为 的数字串。
输出格式
输出猴群数。
样例
3 3
101
000
020
3
数据范围
。
一个数字矩形中,0 表示树,1 至 9 表示有猴子。上下左右相邻的非零位置属于同一个猴群,不同猴群被树或矩形边界分隔。求猴群数。
第一行两个整数 m,n,表示行数和列数。接下来 m 行,每行一个长度为 n 的数字串。
输出猴群数。
3 3
101
000
020
3
1≤m,n≤100。