返回小组 开始 2026-05-27 18:00:00

搜索专项测验

结束 2026-05-27 22:00:00
Contest is over.
当前 2026-06-12 19:01:35

B. 猴群

描述

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

输入

第一行两个正整数,表示矩形的行数m和列数n,1≤m,n≤100;

下面为一个m*n的数字矩形。

输出

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

样例

输入

4 10
0234500067
1034560500
2045600671
0000000089

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交