#C1510. J8 习题-2 数字细胞

J8 习题-2 数字细胞

J8 习题-2 数字细胞

题目描述

知道一个由数字 090-9 组成的细胞阵列,非 00 的数字表示细胞的一个元素,上下左右相邻的元素构成单个细胞。 请编程求出,数字矩形内包含了多少个独立的细胞。

输入格式

n+1n+1 行, 第一行是两个整数 nnmm ,分别表示举行的行和列。 在接下来的 nn 行中,每行包括 mm 个数字字符(数字之间没有空格)。

输出格式

一个整数,表示细胞的数量。

样例输入

4 10
0234500067
1034560500
2045600671
0000000089

样例输出

4

样例分析

如上所述。

数据范围

对于 100%100\% 的数据有 1n,m1001 \leq n,m \leq 100