我想知道如何在随机矩阵中找到来自特定点以及该点附近的每个相同元素。
用例子更容易解释:
因此,绿色是玩家选择的点。我怎样才能得到所有这些“X”的位置(只有线和列,而不是对角线)?我想到了像 Dijkstra 或 Bellman Ford 这样的算法?
我希望你能理解,抱歉我的英语不好。
谢谢
最佳答案
类似于 depth-first search (DFS)或 breadth-first search (BFS)可能是您正在寻找的。p>
DFS:
从选定的单元格开始。
递归地探索所有方向,但不探索已经访问过的单元格。
关于java - 从随机矩阵中的一个点查找相同元素的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23222712/