📅  最后修改于: 2023-12-03 14:48:53.623000             🧑  作者: Mango
在计算机编程中,经常需要计算两点之间的距离。在 JavaScript 中,我们可以使用不同的方法来实现这一计算。本文将介绍一些常见的方法,并提供对应的代码片段。
欧氏距离是计算两点之间直线距离的一种常用方法。在二维平面上,欧氏距离可以通过勾股定理来计算。
function euclideanDistance(x1, y1, x2, y2) {
const dx = x2 - x1;
const dy = y2 - y1;
return Math.sqrt(dx * dx + dy * dy);
}
使用示例:
const distance = euclideanDistance(1, 2, 4, 6);
console.log(distance); // 输出 5
曼哈顿距离是计算两点之间城市街区距离的一种方法。也称为 L1 距离或城市街区距离。
function manhattanDistance(x1, y1, x2, y2) {
const dx = Math.abs(x2 - x1);
const dy = Math.abs(y2 - y1);
return dx + dy;
}
使用示例:
const distance = manhattanDistance(1, 2, 4, 6);
console.log(distance); // 输出 7
切比雪夫距离是计算两点之间棋盘距离的一种方法。也称为 L∞ 距离。
function chebyshevDistance(x1, y1, x2, y2) {
const dx = Math.abs(x2 - x1);
const dy = Math.abs(y2 - y1);
return Math.max(dx, dy);
}
使用示例:
const distance = chebyshevDistance(1, 2, 4, 6);
console.log(distance); // 输出 4
本文介绍了三种常见的计算两点之间距离的方法:欧氏距离、曼哈顿距离和切比雪夫距离。根据实际需求,选择适合的方法进行距离计算。以上代码片段可以直接复制到你的 JavaScript 项目中使用。如果想了解更多关于距离计算的方法,请查阅相关文档。
希望本文可以帮助到你!