Skip to content

Latest commit

 

History

History
95 lines (70 loc) · 2.02 KB

File metadata and controls

95 lines (70 loc) · 2.02 KB
comments difficulty edit_url tags
true
中等
数据库

English Version

题目描述

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

# Write your MySQL query statement below
SELECT ROUND(SQRT(POW(p1.x - p2.x, 2) + POW(p1.y - p2.y, 2)), 2) AS shortest
FROM
    Point2D AS p1
    JOIN Point2D AS p2 ON p1.x != p2.x OR p1.y != p2.y
ORDER BY 1
LIMIT 1;