PHP速学视频免费教程(入门到精通)
PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
在某些应用程序中,我们可能有兴趣检查路径序列是否访问任何坐标两次。例如,这在 GPS 跟踪系统中非常有用,可以检测车辆是否在两点之间来回移动。在本文中,我们将讨论如何检查路径序列是否访问任意坐标两次,及其在 C++ 中的实现。
为了解决这个问题,我们可以使用哈希表来跟踪迄今为止访问过的所有坐标。我们首先访问序列中的第一个坐标,并将其添加到哈希表中。然后,对于序列中的每个后续坐标,我们检查它是否已经在哈希表中。如果是,我们就知道我们之前访问过这个坐标,我们可以返回 true。如果不是,我们将其添加到哈希表中并继续下一个坐标。如果我们访问了所有坐标而没有找到任何重复项,我们可以返回 false。
这是上述算法在 C++ 中的实现−
#include<bits> using namespace std; bool isVisitedTwice(int n, int path[][2]) { set<pair int>> visited; for(int i=0;i<n check if the current coordinate has already been visited path visited.end return true visited.insert false int main test case path1 cout visits a twice endl else does not visit path2 path3><h2>输出</h2> <pre class="brush:php;toolbar:false;">Sequence does not visit a coordinate twice Sequence visits a coordinate twice Sequence does not visit a coordinate twice
考虑代表路径“上、下、下、左、左、右、上、上、下、上”的序列“UDDLLRUUUDU”。
我们从原点 (0, 0) 开始,遍历路径,沿途更新坐标。
在每一步中,我们都会检查之前是否已经访问过新坐标。如果是,我们知道该序列访问了一个坐标两次,我们返回 true。如果没有,我们将坐标标记为已访问并继续。
以下是算法如何针对给定序列工作的 -
从原点 (0, 0) 开始
“U” − 向上移动到 (0, 1)。将 (0, 1) 标记为已访问。
“D” − 向下移动到 (0, 0)。将 (0, 0) 标记为已访问。
“D”− 向下移动到 (0, -1)。将 (0, -1) 标记为已访问。
“L” − 向左移动到 (-1, -1)。将 (-1, -1) 标记为已访问。
“L” − 向左移动到 (-2, -1)。将 (-2, -1) 标记为已访问。
“R” − 右移至 (-1, -1)。这个坐标之前已经被访问过,所以我们返回true。
由于序列访问坐标两次,因此函数返回 true。
因此,对于给定的序列“UDDLLRUUUDU”,该函数正确返回该序列访问坐标两次。
在本文中,我们讨论了如何检查路径序列是否访问任何坐标两次。我们使用哈希表来跟踪迄今为止访问过的所有坐标,并在每一步检查重复项。我们还提供了该算法的 C 实现
已抢7337个
抢已抢95475个
抢已抢14940个
抢已抢52730个
抢已抢195932个
抢已抢87512个
抢