回 帖 发 新 帖 刷新版面

主题:一个算法问题

问题:一个由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为基础,请各位同人多发表看法!

回复列表 (共3个回复)

沙发

不明白你的题意.有兴趣讨论加我79159564qq

板凳

floodfill

3 楼

BFS广度优先搜索!

我来回复

您尚未登录,请登录后再回复。点此登录或注册