612.(Medium)平面上的最近距离
表 point_2d 保存了所有点(多于 2 个点)的坐标 (x,y) ,这些点在平面上两两不重合。
写一个查询语句找到两点之间的最近距离,保留 2 位小数。
x
y
-1
-1
0
0
-1
-2
最近距离在点 (-1,-1) 和(-1,2) 之间,距离为 1.00 。所以输出应该为:
shortest
1.00
注意:任意点之间的最远距离小于 10000 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shortest-distance-in-a-plane
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Solution
select round(sqrt(min(pow(abs(a.x-b.x),2)+pow(abs(a.y-b.y),2))),2) shortest
from point_2d a left join point_2d b on (a.x,a.y) != (b.x,b.y); --除自己之外的笛卡尔积
Last updated
Was this helpful?