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