共有1个答案
我假设你有一个网格，在那里你可以接收你想要填充区域的位置坐标。
递归洪水填充算法是DFS。您可以通过BFS将其转换为非递归。
基本上，这两种算法的思想是相似的。您有一个包，其中保存了尚未看到的节点。从包中移除一个节点，并将该节点的有效邻居放回包中。如果袋子是一个堆栈，你会得到一个DFS。如果是排队，你会得到一个BFS。
flood_fill(x,y, check_validity)
//here check_validity is a function that given coordinates of the point tells you whether
//the point should be colored or not
Queue q
q.push((x,y))
while (q is not empty)
(x1,y1) = q.pop()
color(x1,y1)
if (check_validity(x1+1,y1))
q.push(x1+1,y1)
if (check_validity(x1-1,y1))
q.push(x1-1,y1)
if (check_validity(x1,y1+1))
q.push(x1,y1+1)
if (check_validity(x1,y1-1))
q.push(x1,y1-1)
注意：确保check_validity考虑到该点是否已经着色。
- DFS：深度优先搜索
- BFS:广度优先搜索
-
我正试图制作一个可以在C#中填充int数组的算法。基本上，作为MS Paint中的填充工具，我有一个颜色，如果我在数组中选择(x，y)坐标，它会用新的颜色替换所有初始颜色相同的邻居。 例如： 如果我把3放入(0，0)，数组就变成： 所以我在递归中尝试了它，它确实有效，但不是一直有效。实际上，我有时会遇到“堆栈溢出”错误（似乎合适）。这是我的代码，如果你能告诉我哪里出了问题，那就太好了：） 谢了！
-
我正在编写一个非常基本的油漆应用程序。 我的应用程序有一个图像，当我触摸任何地方时，这个地方会填充一种颜色。 我使用洪水填充算法(http://en.wikipedia.org/wiki/Flood_fill)，特别是第二种替代实现方法。 我使用像素图来更新纹理。 这在我的电脑上运行得很好，问题是在我的android（分辨率为720p的摩托罗拉moto G，android 4.4）上执行应用程序时
-
我试图构建一个函数floodfill（矩阵，x，y)，到目前为止，我已经得到了这个： 你有办法引导我继续下去吗？试着在这里看洪水填充的例子，但他们似乎不适合我的情况。至少我无法将这些示例应用到我的代码中。洪水填充似乎不是这里受欢迎的主题...但是，再次，帮助将非常感谢！
-
本文向大家介绍洪水填充和边界填充算法之间的区别，包括了洪水填充和边界填充算法之间的区别的使用技巧和注意事项，需要的朋友参考一下 在这篇文章中，我们将了解洪水填充算法和边界填充算法之间的区别。它们是区域填充算法，可以根据随机像素是否具有该区域的原始颜色来区分它们。 洪水填充算法 它也被称为种子填充算法。 它针对多维数组计算连接到给定节点的面积。 它通过填充或重新着色内部包含特定颜色的特定区域并因此给
-
我正在编程一个简单的绘画应用程序使用Java。我试图使用洪水填充算法的递归实现作为我的“桶填充”工具。 我想知道是否有一种方法仍然使用递归与这个算法，而不得到这个错误。 如果没有，这个算法有哪些可能的非递归实现，我可以在我的程序中使用？
-
下图代表房间布局。 “#”代表墙。在左边和右边有#的单个空格代表门。连续的空间代表房间面积。 这将作为一个2D数组提供给Java程序。示例输入如下：