Leetcode612. 平面上的最近距离（中等）

题目

表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。

写一个查询语句找到两点之间的最近距离，保留 2 位小数。

x	y
-1	-1
0	0
-1	-2

最近距离在点 (-1,-1) 和(-1,2) 之间，距离为 1.00 。所以输出应该为：

shortest
1.00

注意：任意点之间的最远距离小于 10000 。

生成数据

CREATE TABLE point_2d(
X INT, 
Y INT);

INSERT INTO point_2d VALUE(-1,-1), (0,0), (-1,-2);

解答
两表连接 相同的点不连即可
求平方利用pow(,2) 求开方用sqrt()

SELECT *, SQRT(POW(P1.`x` - P2.`x`, 2) + POW(P1.`y` - P2.`y`, 2))
FROM point_2d AS P1
JOIN point_2d AS P2
ON p1.`x` <> p1.`x` OR p1.`y` <> p2.`y`

取出最小的距离即可

SELECT MIN(SQRT(POW(P1.`x` - P2.`x`, 2) + POW(P1.`y` - P2.`y`, 2))) AS shortest
FROM point_2d AS P1
JOIN point_2d AS P2
ON p1.`x` <> p1.`x` OR p1.`y` <> p2.`y`;

偏序关系可能更好

SELECT MIN(SQRT(POW(P1.`x` - P2.`x`, 2) + POW(P1.`y` - P2.`y`, 2))) AS shortest
FROM point_2d AS P1
JOIN point_2d AS P2
ON p1.`x` < p1.`x` OR p1.`y` < p2.`y`;