#K2906. 猴群
猴群
【问题描述】
数字矩阵由0和1组成,其中数字0代表树,1-9代表猴子,凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给出一个数字矩阵,求其中有多少群猴子。
【输入格式】
第一行矩阵的行数m和列数n,下面是一个m×n的数字矩阵
【输出格式】
一行一个数,表示猴群的数目
样例数据
4 10
0234500067
1034560500
2045600671
0000000089
4
【数据范围】
对于100%的数据满足:
数字矩阵由0和1组成,其中数字0代表树,1-9代表猴子,凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给出一个数字矩阵,求其中有多少群猴子。
第一行矩阵的行数m和列数n,下面是一个m×n的数字矩阵
一行一个数,表示猴群的数目
4 10
0234500067
1034560500
2045600671
0000000089
4
对于100%的数据满足:n,m≤100