java - 从随机矩阵中的一个点查找相同元素的算法

标签 java algorithm matrix

我想知道如何在随机矩阵中找到来自特定点以及该点附近的每个相同元素。

用例子更容易解释:

enter image description here

因此,绿色是玩家选择的点。我怎样才能得到所有这些“X”的位置(只有线和列,而不是对角线)?我想到了像 Dijkstra 或 Bellman Ford 这样的算法?

我希望你能理解,抱歉我的英语不好。

谢谢

最佳答案

类似于 depth-first search (DFS)breadth-first search (BFS)可能是您正在寻找的。

DFS:

  • 从选定的单元格开始。

  • 递归地探索所有方向,但不探索已经访问过的单元格。

关于java - 从随机矩阵中的一个点查找相同元素的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23222712/

相关文章:

java - JPanels 不会显示在 JFrame 中

java - Cloudera:在HDFS异常中上传文件

algorithm - 猜一个数字只知道建议的数字是更低还是更高?

algorithm - 寻找平截头体的最小包围球

r - 获取矩阵条目的等级?

java - 如何替换 JTextField 中预先输入的字符(一次一个)?

Java 正则表达式 : check if URL is of facebook profile or page

algorithm - 我在网上找到了图形着色的多项式时间算法,可能证明P=NP

数据集的剩余变量

java - 如何使用多个不同矩阵中的值查找子序列?