JavaScript 中对象之间的最短距离

在这个问题中，我们必须计算并找到 JavaScript 中两个给定对象之间的最短距离。因此，我们将编写一个函数来执行此操作，并且还将查看其时间和空间复杂度。我们必须以某种方式考虑对象的位置和坐标。

理解问题

问题要求找到两个给定对象之间的最短路径。因此，我们将使用两个坐标。并定义一个具有四个参数的函数。这些参数将表示两个对象的 x 和 y 坐标。在函数内部，将计算两个对象之间 x 和 y 坐标的差异。然后将使用距离公式计算两个对象之间的距离。

给定问题的逻辑

正如我们所理解的，我们必须计算两个对象之间的距离。因此，我们需要遵循一些步骤才能获得所需的输出。首先创建一个对象，其坐标数组作为值，标识符作为键。因此，我们需要定义一个函数来处理该对象。之后，我们将开始一个数组并保存坐标。遍历对象值并将它们与对象标识符映射。根据 x 坐标和标识符对坐标进行排序。使用距离公式计算距离，如果当前距离较短则更新结果。最后返回包含最短距离所选坐标的结果数组。

算法

步骤 1：定义一个函数来计算两个对象 x 和 y 之间的距离。我们在函数内部给出了四个参数，分别命名为 x1、x2、y1 和 y2。

步骤 2：计算 x1 和 x2 之间的差值，以及 y1 和 y2 之间的差值。并将这些差异分别存储在 deltaX 和 deltaY 中。

步骤 3：现在我们将计算 deltaX 和 deltaY 乘积的平方根。

步骤 4：最后，我们将返回我们在上述步骤中计算的距离。

示例

//function to calculate the distance between two objects
function calculateDistance(x1, y1, x2, y2) {
   const deltaX = x2 - x1;
   const deltaY = y2 - y1;
   const distance = Math.sqrt(deltaX * deltaX + deltaY * deltaY);
   return distance;
  }
 
  // Example usage
  const object1 = { x: 0, y: 1 };
  const object2 = { x: 4, y: 6 };
  const distance = calculateDistance(object1.x, object1.y, object2.x, object2.y);
  console.log(distance);

输出

6.4031242374328485

复杂度

使用上述函数计算两个对象之间最短距离的时间复杂度为 O(1)，这是常数，因为除了对象的大小之外，解决方案还执行固定数量的算术运算。我们用来计算距离的公式使用基本的数学运算，如减法、乘法和平方根，因此这些运算具有常数时间复杂度。

结论

在给定的问题陈述中，我们必须借助 Javascript 和基本的数学运算找到两个给定对象之间的最短距离。给定的解决方案根据对象的坐标计算距离并给出结果。它具有恒定的时间复杂度，确保执行时间在对象大小之外保持不变。

更新于： 2023-08-16

442 次查看

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告