Fatal编程技术网
  • algorithm/
  • Algorithm 在布尔矩阵中查找1的区域填充

Algorithm 在布尔矩阵中查找1的区域填充

algorithm matrix

Algorithm 在布尔矩阵中查找1的区域填充,algorithm,matrix,polygon,Algorithm,Matrix,Polygon,我有一个布尔矩阵，我想找到填充为1（真值）的区域。该区域表示为多边形（按时钟方向） 谁能给我一个主意。你可以使用BFS搜索方法来解决这个问题，或者洪水填充算法来解决这个问题 或者，如果您喜欢使用recurve则可以使用DFS来解决此问题。联合查找算法是查找连通子图（或本例中的区域）的极好方法。它也是一种线性复杂度算法，因此基本上与BFS一样好：） 洪水。从左上角开始，找到第一个1条目；迭代从那个点上泛滥，意思是：考虑到你的代码“左”、“右”、“顶部”、“底部”，即“代码< 1”/代码> 1。一旦

我有一个布尔矩阵，我想找到填充为1（真值）的区域。该区域表示为多边形（按时钟方向）

谁能给我一个主意。

你可以使用BFS搜索方法来解决这个问题，或者洪水填充算法来解决这个问题

或者，如果您喜欢使用recurve

则可以使用DFS来解决此问题。联合查找算法是查找连通子图（或本例中的区域）的极好方法。它也是一种线性复杂度算法，因此基本上与BFS一样好：）

洪水。从左上角开始，找到第一个
1
条目；迭代从那个点上泛滥，意思是：考虑到你的代码“左”、“右”、“顶部”、“底部”，即“代码< 1”/代码> 1。一旦你找不到另一个这样的单元，该块就满了；在矩阵中找到下一个
1
。