java中使用洪水填充算法的房间检测[closed]
下图代表房间布局。
“#”代表墙。在左边和右边有#的单个空格代表门。连续的空间代表房间面积。
这将作为一个2D数组提供给Java程序。示例输入如下：
[["#","#","#","#","#","#","#","#","#","#","#","#","#","#","#","#","#"],
["#"," "," "," "," "," "," ","#"," "," "," "," "," "," "," "," ","#"],
["#"," "," "," "," "," "," ","#"," "," "," "," "," "," "," "," ","#"],
["#"," "," "," "," "," "," ","#"," "," "," "," "," "," "," "," ","#"],
["#"," "," "," "," "," "," ","#"," "," "," "," "," "," "," "," ","#"],
["#","#"," ","#","#","#","#","#","#","#","#"," ","#","#","#","#","#"],
["#"," "," "," "," "," "," "," "," "," "," "," "," "," "," "," ","#"],
["#"," "," "," "," "," "," "," "," "," "," "," "," "," "," "," ","#"],
["#"," "," "," "," "," "," "," "," "," "," "," "," "," "," "," ","#"],
["#"," ","#","#","#","#","#","#","#","#","#","#","#","#","#","#","#"],
["#"," "," "," "," "," "," "," "," "," "," "," "," "," "," "," ","#"],
["#"," ","#"," "," "," "," "," "," "," "," "," "," "," "," "," ","#"],
["#"," ","#","#","#","#","#","#","#","#","#","#","#","#","#","#","#"]]
共有1个答案
当您在floodfill搜索中检查邻居时，捕捉（左和右）或（底和顶）单元格为“#”的时刻，并将填充值更改为未使用的值。
| here
V
#3###
#2222
-
我正试图制作一个可以在C#中填充int数组的算法。基本上，作为MS Paint中的填充工具，我有一个颜色，如果我在数组中选择(x，y)坐标，它会用新的颜色替换所有初始颜色相同的邻居。 例如： 如果我把3放入(0，0)，数组就变成： 所以我在递归中尝试了它，它确实有效，但不是一直有效。实际上，我有时会遇到“堆栈溢出”错误（似乎合适）。这是我的代码，如果你能告诉我哪里出了问题，那就太好了：） 谢了！
-
本文向大家介绍洪水填充和边界填充算法之间的区别，包括了洪水填充和边界填充算法之间的区别的使用技巧和注意事项，需要的朋友参考一下 在这篇文章中，我们将了解洪水填充算法和边界填充算法之间的区别。它们是区域填充算法，可以根据随机像素是否具有该区域的原始颜色来区分它们。 洪水填充算法 它也被称为种子填充算法。 它针对多维数组计算连接到给定节点的面积。 它通过填充或重新着色内部包含特定颜色的特定区域并因此给
-
我试图构建一个函数floodfill（矩阵，x，y)，到目前为止，我已经得到了这个： 你有办法引导我继续下去吗？试着在这里看洪水填充的例子，但他们似乎不适合我的情况。至少我无法将这些示例应用到我的代码中。洪水填充似乎不是这里受欢迎的主题...但是，再次，帮助将非常感谢！
-
我正在编写一个非常基本的油漆应用程序。 我的应用程序有一个图像，当我触摸任何地方时，这个地方会填充一种颜色。 我使用洪水填充算法(http://en.wikipedia.org/wiki/Flood_fill)，特别是第二种替代实现方法。 我使用像素图来更新纹理。 这在我的电脑上运行得很好，问题是在我的android（分辨率为720p的摩托罗拉moto G，android 4.4）上执行应用程序时
-
我正在用Java开发一个小的绘图应用程序。我试图通过实现洪水填充算法来创建一个“bucket-fill”工具。 （不必是特定于Java的）。 谢谢。
-
我正在编程一个简单的绘画应用程序使用Java。我试图使用洪水填充算法的递归实现作为我的“桶填充”工具。 我想知道是否有一种方法仍然使用递归与这个算法，而不得到这个错误。 如果没有，这个算法有哪些可能的非递归实现，我可以在我的程序中使用？