#306. 细胞

细胞

细胞

题目描述

一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞。细胞的定义为:沿细胞数字上下左右仍是细胞数字,则为同一个细胞。求给定矩形阵列的细胞个数。

例如,阵列

4 10
0234500067
1034560500
2045600671
0000000089

有 4 个细胞。

输入

第一行为矩阵的行数 n 和列数 m(1 ≤ n, m ≤ 100);下面为一个 n×m 的矩阵,共 n 行,每行为一个长度为 m 的数字串(不含空格)。

输出

细胞个数。

样例输入

4 10
0234500067
1034560500
2045600671
0000000089

样例输出

4