编程论坛 » 数据结构与算法 » 求助，数出一个矩阵中“物体”的个数

emiwof01234 发表于 2008-2-7 17:29

求助，数出一个矩阵中“物体”的个数

在一个2维只含0，1数组中，0是背景。1旁边的8个位置与这个1相连，数出这个2维数组中“物体”的个数。
如下图 0 1 0 0 1 0
       0 1 1 0 1 0
       0 1 0 0 1 0
       0 0 1 0 0 1
       0 0 0 0 0 0
       1 0 0 0 0 0，图中有3个物体。

leeco 发表于 2008-2-7 19:18

回复 1# 的帖子

等价与求图连通分量的个数，矩阵中的任意的1只与周围8个位置的1有边相连。

[[it] 本帖最后由 leeco 于 2008-2-7 19:19 编辑 [/it]]

emiwof01234 发表于 2008-2-7 19:26

谢谢，其实还没有学过数据结构。。我去看看

查看完整版本: 求助，数出一个矩阵中“物体”的个数