主题:一个算法问题
问题:一个由0和1组成的矩阵(M),要求以下问题:
矩阵中有些区域元素都是1,即1邻接在一起,求这样的区域的数目有多少个,每个区域中元素1的数目各是多少?
如在下面的矩阵中:
1 1 0 0 0 1
0 1 0 0 0 0
0 0 0 0 0 1
1 1 0 0 0 1
元素1邻接的区域3个,其元素个数分别为3、2、2。
要求能给出解决此问题一般算法!最好是以matlab为基础,请各位同人多发表看法!
矩阵中有些区域元素都是1,即1邻接在一起,求这样的区域的数目有多少个,每个区域中元素1的数目各是多少?
如在下面的矩阵中:
1 1 0 0 0 1
0 1 0 0 0 0
0 0 0 0 0 1
1 1 0 0 0 1
元素1邻接的区域3个,其元素个数分别为3、2、2。
要求能给出解决此问题一般算法!最好是以matlab为基础,请各位同人多发表看法!