#953. 猴群
猴群
题目描述:
使用一个由09组成的数字矩阵表示猴群,其中数字0表示树,19表示猴子,凡是由0或者矩形边围起来的区域表示有一群猴子在这一带。给出一个数字矩阵,求其中有多少群猴子。
例如下图中的猴群矩阵中,就有4个猴群。
输入格式:
第 1 行为矩形的行数m、列数n,1≤m,n ≤100; 以下m行,为一个m×n的数字矩阵,由数字0~9组成。
输出格式:
一行一个数,表示猴群的数目。
样例:
4 10
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
4