#713. 生命体个数

生命体个数

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

生命体个数

题面背景

某个星球上的生命形式可以近似看作是由数字 0099 组成的矩形阵列,其中数字 1199 代表生命细胞。这些生命细胞之间存在着奇妙的联系,如果一个细胞的数字上下左右有非零的数字,则这些细胞属于同一个生命体。科学家们想要研究这些生命体的数量,于是他们需要你的帮助。

题目描述

给定一个由数字 0099 组成的矩形阵列,其中数字 1199 代表生命细胞。如果一个细胞的数字上下左右有非零的数字,则这些细胞属于同一个生命体。请计算给定矩形阵列中生命体的总数。

阵列

4 10
0234500067
1034560500
2045600671
0000000089

44 个生命体。

输入格式

第一行为矩阵的行 nn 和列 mm; 下面为一个 n×mn×m 的矩阵。

输出格式

一个整数表示生命体的个数。

样例 #1

样例输入 #1

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 #1

4