<分区>
我发现了一个有趣的问题。
给定一个n*m的矩阵,形式如下:
11111111
11111001
11111001
10111111
10111111
11100111
11111111
问题的目标是找到“0” block 的数量。在前面的示例中,有 3 个“0” block 。
我不知道如何解决这个问题。我不要求任何代码,我想得到一些关于如何解决这个问题的提示。
<分区>
我发现了一个有趣的问题。
给定一个n*m的矩阵,形式如下:
11111111
11111001
11111001
10111111
10111111
11100111
11111111
问题的目标是找到“0” block 的数量。在前面的示例中,有 3 个“0” block 。
我不知道如何解决这个问题。我不要求任何代码,我想得到一些关于如何解决这个问题的提示。
最佳答案
您可以使用深度优先搜索来查找图中的连通分量,其中顶点是具有 0 的单元格,如果两个单元格相邻,则两个顶点之间存在边。
关于algorithm - 计算矩阵中的组数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26876590/