algorithm - 计算矩阵中的组数

Closed. This question needs to be more focused. It is not currently accepting answers. Learn more。
想改进这个问题吗？更新问题，使其只关注一个问题editing this post。
我发现了一个有趣的问题。
给出了n*m矩阵，其形式如下：

11111111
11111001
11111001
10111111
10111111
11100111
11111111

问题的目标是找到“0”块的数量。在上一个示例中，有3个“0”块。
我不明白如何解决这个问题。我不需要任何代码，我想得到一些关于如何解决这个问题的提示。

最佳答案

可以使用深度优先搜索在图中查找连接的组件，其中顶点是0的单元格，如果两个单元格相邻，则两个顶点之间存在一条边。