1430: 深入浅出学算法113-细胞

题目描述


一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:
阵列
4 10
0234500067
1034560500
2045600671
0000000089
有4个细胞。

输入


第一行输入2个整数n和m(均不大于60)
然后输入n行 每行m个数字(0到9之间,中间没有空格)

输出


输出一个整数,表示细胞数

样例输入


4  10

0234500067

1034560500

2045600671

0000000089

样例输出


4

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,371 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题