612. 平面上的最近距离

SQL架构

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) 。

请你写一个 SQL 查询报告 Point2D 表中任意两点之间的最短距离。保留 2 位小数 。

查询结果格式如下例所示。

示例:

输入:
Point2D table:
+----+----+
| x  | y  |
+----+----+
| -1 | -1 |
| 0  | 0  |
| -1 | -2 |
+----+----+
输出:
+----------+
| shortest |
+----------+
| 1.00     |
+----------+
解释:最短距离是 1.00 ,从点 (-1, -1) 到点 (-1, 2) 。
select
min(round(sqrt(power((p1.x-p2.x),2)+power((p1.y-p2.y),2)),2)) shortest
from
Point2D p1,Point2D p2
where (p1.x,p1.y)!=(p2.x,p2.y)
select
min(round(sqrt(power((p1.x-p2.x),2)+power((p1.y-p2.y),2)),2)) shortest
from
Point2D p1,Point2D p2
where  p1.x<p2.x or (p1.x=p2.x and p1.y<p2.y)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值