题库练习 【搜索】【广度优先】猴群
← 上一题 下一题 →

A4442 | 【搜索】【广度优先】猴群

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行为矩阵的行数m,列数n,m <100,n <100
下面的m行为一个m*n的数字矩阵

输出格式

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

输入输出样例

输入 #1
4 10
0234500067
1034560500
2045600671
0000000089
输出 #1
4
C++ 编辑器
输入
输出