#P1566. 猴群(monkey)

猴群(monkey)

【问题描述】

给出一个由数字0-9组成的矩形,其中数字0代表树,1-9代表猴子,凡是由0或矩形边围起来的区域表示有一群猴子在这一带。编程求矩形中有多少群猴子。

【输入格式】

第一行两个正整数,表示矩形的行数m和列数n,l≤m,n≤100,下面为一个m X n的数字矩形。

【输出格式】

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

【输入样例】

4 10
0234500067
1034560500
2045600671
0000000089

【输出样例】

4