algorithm - 用于检测二维阵列中的多个区域的算法

Question

我有一个代表一个区域的二维 30x30 数组。带有区域的示例区域如下图所示。（示例图像）。在地图中，有些区域是用边界确定的。这些区域可以是不同的形状。我的问题是有什么算法可以计算这个区域的区域。

标签： algorithm

Answer 1

可能的算法

while ((empty = findempty))
  flodfill(empty)
  count++

• 找一个空方格。
• 使用洪水填充来填充它（或 BFS）。
• 增加计数。
• 如果更多空，请重新开始。