LeetCode MySQL 612. 平面上的最近距离

文章目录

1. 题目
2. 解题

1. 题目

表 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

# Write your MySQL query statement below
select round(min(sqrt(power(p1.x-p2.x, 2)+power(p1.y-p2.y, 2))), 2) shortest
from point_2d p1, point_2d p2
where p1.x != p2.x or p1.y != p2.y

where (p1.x, p1.y) != (p2.x, p2.y) # 也可以

226 ms

限定条件，减少一半的计算

# Write your MySQL query statement below
select round(min(sqrt(power(p1.x-p2.x, 2)+power(p1.y-p2.y, 2))), 2) shortest
from point_2d p1, point_2d p2
where p1.x < p2.x or (p1.x = p2.x and p1.y != p2.y)

185 ms

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode MySQL 612. 平面上的最近距离相关推荐

leetcode612. 平面上的最近距离（SQL）
表 point_2d 保存了所有点(多于 2 个点)的坐标 (x,y) ,这些点在平面上两两不重合. 写一个查询语句找到两点之间的最近距离,保留 2 位小数. | x | y | |----|-- ...
【每日SQL打卡】DAY 8丨平面上的最近距离【难度中等】
活动介绍: 「数据仓库技术交流群」已经正式启动每日SQL打卡,帮助大家扎实基础,努力工作之余,别忘了自我提升. 欢迎报名和邀请小伙伴参与,一个人可能走得很快,但一群人会走得很远.
LeetCode MySQL解题目录
已完成的 LeetCode MySQL 数据库题目.点击查看我的 LeetCode 算法解题目录. 已解决 123/123 - 简单 54 中等 51 困难 18 前置入门学习 MySQL 基本查询. ...
Leetcode|MySQL|数据库刷题记录（601~627）
目录 601. 体育馆的人流量 602. 好友申请 II :谁有最多的好友 603. 连续空余座位 607. 销售员 608. 树节点 610. 判断三角形 612. 平面上的最近距离 613. 直线 ...
平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小。
题目:平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小. 源码如下: 1 #include <iostream> 2 #include <string.h> 3 ...
三维空间：点到线的距离，点到面上的投影，直线在平面上的投影直线方程（平面束）
你好哦,这里是云切月斩(Echo_Fish),本文章如果能加深你对于高等数学知识点的理解,那么我将不胜荣幸!如果本文章存在错误请不吝赐教! 一.点到线的距离(已知一个点和直线的一般式) 已知点P(3, ...
C语言入门实战(2)：求平面上任意两点之间的距离
这是<C语言入门实战>系列的第2篇. 上一篇:C语言入门实战(1):准备开发环境.快速上手main()函数下一篇:C语言入门实战(3):秒数转换为时:分:秒文章目录题目提示参考代 ...
点在平面上的投影坐标例题_光测力学-栅线投影(面结构光）技术
本文主要介绍了栅线投影方法的基本原理-三角测量与线性对应关系,以及栅线投影系统标定的细节.下一篇文章我们将介绍傅里叶与相移两种相位求解方法. 栅线投影可能在其他领域更多的被成为面结构光,其和DIC或者 ...
平面上有两个圆相交，求两个圆相交部分的面积
平面上有两个圆相交,求两个圆相交部分的面积又学习了一遍算法,感触颇深,也对算法有了更进一步的认识,记录一下这次的学习,希望能帮到有需要的人. 输入:六个参数:第一个圆的圆心坐标,半径,第二个圆的圆心 ...

LeetCode MySQL 612. 平面上的最近距离

文章目录

1. 题目

2. 解题

LeetCode MySQL 612. 平面上的最近距离相关推荐

最新文章

热门文章