一尘不染

如何计算二维数组中相同单元格的组?

algorithm

这是示例(算出黑色的):

输出:

5 4 // 5 groups (4 squares each)
1 1 // 1 group containing 1 square

对于Now,我想不出什么比痛苦的迭代更好的了。请问
它有可能在递归的方式来获得这些群体?谢谢


阅读 251

收藏
2020-07-28

共1个答案

一尘不染

将所有黑色正方形设置为节点。黑色正方形之间的连接(如果
正方形彼此相邻)将是一条边。

图中的DFS将为您提供所有组。请注意,DFS本质上是递归的。

2020-07-28