问题 1838. -- 猴群

1838: 猴群

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 21
[提交][状态][讨论版]

题目描述

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

输入

第一行两个正整数,表示矩形的行数m和列数n,1<=m,n<=100;
下面为一个m*n的数字矩形。

输出

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

样例输入

4 10
0234500067
1034560500
2045600671
0000000089

样例输出

4

提示

来源

[提交][状态]