#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

提示