#713. 生命体个数
生命体个数
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
生命体个数
题面背景
某个星球上的生命形式可以近似看作是由数字 到 组成的矩形阵列,其中数字 到 代表生命细胞。这些生命细胞之间存在着奇妙的联系,如果一个细胞的数字上下左右有非零的数字,则这些细胞属于同一个生命体。科学家们想要研究这些生命体的数量,于是他们需要你的帮助。
题目描述
给定一个由数字 到 组成的矩形阵列,其中数字 到 代表生命细胞。如果一个细胞的数字上下左右有非零的数字,则这些细胞属于同一个生命体。请计算给定矩形阵列中生命体的总数。
阵列
4 10
0234500067
1034560500
2045600671
0000000089
有 个生命体。
输入格式
第一行为矩阵的行 和列 ; 下面为一个 的矩阵。
输出格式
一个整数表示生命体的个数。
样例 #1
样例输入 #1
4 10
0234500067
1034560500
2045600671
0000000089
样例输出 #1
4