#1242. 细胞个数

细胞个数

细胞个数

题目描述

一个矩形阵列由数字0到9组成,数字1到9代表细胞,如果某个非0数字上下左右还是非0的数字则它们属于同一细胞,求给定矩形阵列中的细胞个数。

输入格式

第一行:两个正整数N和M,(N,M<80),表示该阵列有N行M列。

从第2行到第N+1行,每行有连续M个数字,数字之间没有空格。

输出格式

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

样例输入

4 10
0234500067
1034560500
2045600671
0000000089

样例输出

4

数据范围

1 <= N, M <= 79