如何计算二维数组中相同单元格的组?
问题内容:
这是示例(算出黑色的):
输出:
5 4 // 5 groups (4 squares each)
1 1 // 1 group containing 1 square
对于Now,我想不出什么比痛苦的迭代更好的了。请问
它有可能在递归的方式来获得这些群体?谢谢
问题答案:
将所有黑色正方形设置为节点。黑色正方形之间的连接(如果
正方形彼此相邻)将是一条边。
图中的DFS将为您提供所有组。请注意,DFS本质上是递归的。