矩阵中判断相邻值相等


请问在7*8的矩阵中怎么找出相邻的值相同的个数超过3个的情况呢 比如图中的 1 1 1 1 1 1 和 5 5 5 5 5 和 3 3 3 呢

请问在7*8的矩阵中怎么找出相邻的值相同的个数超过3个的情况呢 比如图中的 1 1 1 1 1 1 和 5 5 5 5 5 和 3 3 3 呢

Android 算法

口胡智障大绅士 10 years, 8 months ago

当作一个图,相邻且相同的格子看作是临接的,然后进行dfs搜索,连通分量中节点数目超过3个的即为所求,时间复杂度O(n * m)。

world answered 10 years, 8 months ago

Your Answer