1522: 数据结构基础23-猴群

题目描述


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

输入


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

输出


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

样例输入


4 10
0234500067
1034560500
2045600671
0000000089

样例输出


4

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,391 浏览
  • 轩爸 提出于 2019-08-02 22:11

相似问题