#235. 细胞

细胞

题目描述

一个 n×mn \times m 的矩形阵列由数字 0099 组成。数字 1199 代表细胞,细胞的定义是:如果两个细胞数字在上下左右方向相邻,则它们属于同一个细胞。求给定矩形阵列中细胞的个数。

例如,下面的阵列有 44 个细胞:

4 10
0234500067
1034560500
2045600671
0000000089

输入格式

第一行两个整数 nnmm,表示矩阵的行数和列数。

接下来 nn 行,每行一个长度为 mm 的字符串,表示矩阵。

输出格式

一行,一个整数,表示细胞个数。

4 10
0234500067
1034560500
2045600671
0000000089
4

数据规模与约定

对于全部的测试点,保证 1n,m1001 \leq n, m \leq 100