# Write your MySQL query statement below
612. 平面上的最近距离
Point2D
表:
+-------------+------+ | Column Name | Type | +-------------+------+ | x | int | | y | int | +-------------+------+ (x, y) 是该表的主键列(具有唯一值的列的组合)。 这张表的每一行表示 X-Y 平面上一个点的位置
p1(x1, y1)
和 p2(x2, y2)
这两点之间的距离是 sqrt((x2 - x1)2 + (y2 - y1)2)
。
编写解决方案,报告 Point2D
表中任意两点之间的最短距离。保留 2 位小数 。
返回结果格式如下例所示。
示例 1:
输入: Point2D table: +----+----+ | x | y | +----+----+ | -1 | -1 | | 0 | 0 | | -1 | -2 | +----+----+ 输出: +----------+ | shortest | +----------+ | 1.00 | +----------+ 解释:最短距离是 1.00 ,从点 (-1, -1) 到点 (-1, 2) 。
原站题解
mysql 解法, 执行用时: 166 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 22:32:48
SELECT ROUND(SQRT(MIN((POW(p1.x - p2.x, 2) + POW(p1.y - p2.y, 2)))),2) AS shortest FROM Point2D p1 JOIN Point2D p2 ON (p1.x <= p2.x AND p1.y < p2.y) OR (p1.x <= p2.x AND p1.y > p2.y) OR (p1.x < p2.x AND p1.y = p2.y) ;
mysql 解法, 执行用时: 269 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 22:31:16
SELECT ROUND(SQRT(MIN((POW(p1.x - p2.x, 2) + POW(p1.y - p2.y, 2)))), 2) AS shortest FROM Point2D p1 JOIN Point2D p2 ON p1.x != p2.x OR p1.y != p2.y ;