猴群
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
下面的矩形是由数字0到9组成,其中数字0代表树,1~9代表猴子,凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给定数字矩形,求矩形中有多少群猴子。
【输入格式】
第一行为矩形的行数m、列数n,再下面为一个m×n的数字矩形。
【输出格式】
一行一个数,表示猴群的数目。
【样例输入】
4 10
0234500067
1034560500
2045600671
0000000089
【样例输出】
4
【数据范围】
n,m<=100