1779: 猴群(monkey)

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

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

输入

第一行为矩形的行数m、列数n,再下面为一个m×n的数字矩形。

输出

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

样例输入

4 10
0234500067
1034560500
2045600671
0000000089

样例输出

4

提示

【数据范围】
    n,m<=100。

来源/分类