HX1218AA. 细胞数字

提交2 通过2
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

一个矩形数字矩阵由数字 0 到 9 组成,其中数字 1 到 9 表示细胞区域,0 表示空白区域。

如果两个非零数字所在的格子上、下、左、右相邻,它们就属于同一个细胞;通过连续的四方向相邻格子连接起来的所有非零数字共同组成一个细胞。数字不必相同,斜对角相邻不算连通。

请计算给定矩阵中的细胞个数。样例中的矩阵共有 4 个细胞。

输入格式

第一行输入两个整数 m 和 n,分别表示矩阵的行数和列数。

接下来 m 行,每行输入 n 个数字字符,表示矩阵的一行。每行的数字之间没有空格。

输出格式

输出一个整数,表示矩阵中的细胞个数。

4 10
0234500067
1034560500
2045600671
0000000089
4

输入样例 #2

1 1
0

输出样例 #2

0

输入样例 #3

1 1
9

输出样例 #3

1

数据范围与约定

1 ≤ m,n ≤ 60。矩阵中的字符均为 0~9。