在一个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个物体。

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

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

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