#235. 细胞
细胞
题目描述
一个 的矩形阵列由数字 到 组成。数字 到 代表细胞,细胞的定义是:如果两个细胞数字在上下左右方向相邻,则它们属于同一个细胞。求给定矩形阵列中细胞的个数。
例如,下面的阵列有 个细胞:
4 10
0234500067
1034560500
2045600671
0000000089
输入格式
第一行两个整数 和 ,表示矩阵的行数和列数。
接下来 行,每行一个长度为 的字符串,表示矩阵。
输出格式
一行,一个整数,表示细胞个数。
4 10
0234500067
1034560500
2045600671
0000000089
4
数据规模与约定
对于全部的测试点,保证 。
相关
在下列比赛中: