问题1625--【课课通-习题】9.9.1猴群

1625: 【课课通-习题】9.9.1猴群

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 1提交: 1统计

题目描述

如图9.9-2所示的数字矩阵是由数字0~9组成，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给出一个数字矩阵，求其中有多少群猴子。

输入

第1行为矩形的行数m、列数n。
下面的m行为一个m*n的数字矩阵。

输出

一行一个数，表示猴群的数目。

样例输入 Copy 

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy 

4

提示

【数据规模】
对100%的数据满足：n，m≤100。

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.9宽度优先搜索 
提交