题目描述
一个 行 列的数字矩阵由数字 0~9 组成。其中,数字 0 表示背景,数字 1~9 表示细胞数字。
如果两个细胞数字所在的格子上下或左右相邻,则它们属于同一个细胞。这个关系具有传递性:只要两个非零格能够通过若干次上下左右移动相互到达,它们就属于同一个细胞。同一个细胞中的数字不要求相同。
请计算矩阵中共有多少个细胞。
输入格式
第一行包含两个整数 ,分别表示矩阵的行数和列数。
接下来 行,每行包含一个长度为 的数字串。每个字符都是 0~9 中的一个数字,字符之间没有空格。
输出格式
输出矩阵中的细胞数量。
4 10
0234500067
1034560500
2045600671
0000000089
4
1 1
9
1
2 8
03200611
36026080
3
样例说明
所有非零格按上下左右连通关系划分为 个细胞。
数据范围
。