问题1275--猴群问题

1275: 猴群问题

时间限制: 1 Sec  内存限制: 256 MB
提交: 42  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

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


输入

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

输出

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

样例输入 Copy 

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy 

4

提示

此题两种方法，可广搜，也可深搜，思想都差不多。

来源/分类

队列 
[提交] [状态]