猴群(monkey,1s,64MB)

猴群(monkey,1s,64MB)

Background

Special for beginners, ^_^

Description

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

Format

Input

第1行为矩形的行数m、列数n。
下面的m行为一个mxn的数字矩阵。

Output

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

Sample 1

Input

4 10
0234500067
1034560500
2045600671
0000000089

Output

4

Source

课课通

信息

ID
1007
难度
7
分类
(无)
标签
递交数
17
已通过
8
通过率
47%
上传者