猴群(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%
- 上传者