LeetCode_612. 平面上的最近距离

最新推荐文章于 2023-05-19 17:33:59 发布
最新推荐文章于 2023-05-19 17:33:59 发布
阅读量604 收藏 1
点赞数
分类专栏： Leetcode_数据库专题_MySQL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43395639/article/details/104740210
版权
题目难度

中等

题目描述

表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。
写一个查询语句找到两点之间的最近距离，保留 2 位小数。

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

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

shortest
1.00
正确答案
SELECT MIN(    
	ROUND(        
		sqrt(            
			power((p1.x
最低0.47元/天 解锁文章
Schnappi_z
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode: 874. 模拟行走机器人
uncle_ll的博客
08-08 532
顺时针方向，先确定方向，然后一步一步走，遇到障碍就break，如果没有就更新坐标，计算距离，更新最大距离；障碍可以使用哈希表，加快查询速度。机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令。返回从原点到机器人所有经过的路径点（坐标为整数）的最大欧式距离的平方。（即，如果距离为 5 ，则返回 25 ）机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续尝试进行该路线的其余部分。在网格上有一些格子被视为障碍物。..
leetcode: 447. 回旋镖的数量
uncle_ll的博客
09-13 208
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/number-of-boomerangs 给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。 返回平面上所有回旋镖的数量。 示例 1： 输入：points = [[0,0],[1,0],[2,0]] 输出：2 解释：
leetcode612. 平面上的最近距离（SQL）
GQ_666的博客
09-23 454
首先前言须知： 1.开平方的聚合函数：SQRT（） 2.power才是计算次方的,sqrt是开方的 power(3,2) 3的2次方 power(x,y) x的y次方 问题描述： 表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。 写一个查询语句找到两点之间的最近距离，保留 2 位小数。 | x | y | |----|----| | -1 | -1 | | 0 | 0 | | -1 | -2 | 最近距离在点 (-1,-1...
LeetCode 612.平面上的最短距离
weixin_51696882的博客
05-19 89
求出两点之间距离的最小值。
LeetCode--612. 平面上的最近距离
WGS.
10-08 475
两点间距离公式 解题思路 用两点间距离公式 然后去最小值 保留两位小数 表自连接，根据题意要去除俩坐标相同的点 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, p1.y) <> (p2.x, p2.y) ...
LeetCode（数据库）- 平面上的最近距离
牧码的博客
06-29 343
题目链接：点击打开链接 题目大意：略。 解题思路：略。 AC 代码 -- 解决方案(1) SELECT CAST(SQRT(MIN(POW(p1.x-p2.x, 2) + POW(p1.y-p2.y, 2))) AS DECIMAL(7, 2)) shortest FROM point_2d p1, point_2d p2 WHERE !(p1.x = p2.x AND p1.y = p2.y) -- 解决方案(2) SELECT t1.x, t1.y, t2
LeetCode-612. 平面上的最近距离(中等)
Hello_JavaScript的博客
02-14 638
表point_2d保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。 写一个查询语句找到两点之间的最近距离，保留 2 位小数。 | x | y | |----|----| | -1 | -1 | | 0 | 0 | | -1 | -2 | 最近距离在点 (-1,-1) 和(-1,2) 之间，距离为 1.00 。所以输出应该为： | shortest ...
LeetCode-SQL-612. 平面上的最近距离
AlphaCat的博客
03-21 494
SELECT ROUND(SQRT(MIN((POW(p1.x - p2.x, 2) + POW(p1.y - p2.y, 2)))), 2) AS shortest FROM point_2d p1 JOIN point_2d p2 ON p1.x != p2.x OR p1.y != p2.y ;
LeetCode题解(0612)：平面上的最近距离(SQL)
长行
11-30 262
题目：原题链接（中等） 标签：SQL 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) 187ms (45.22%) Ans 2 (Python) Ans 3 (Python) 解法一： SELECT ROUND(SQRT(POW((P1.x - P2.x), 2) + POW((P1.y - P2.y), 2)), 2) AS shortest FROM point_2d AS P1 CROSS JOIN poin
leetcode全套解答python版本
10-19
leetcode全套解答python版本。包括更新到10月份的的leetcode
【leetcode】149.直线上最多的点数 （三种解法，数学题，java实现）
Viper的程序员修炼手册
08-22 640
149. 直线上最多的点数 难度困难 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o +-------------> 0 1 2 3 4 示例 2: 输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出: 4 解释: ^ | | o | o o | o |
LeetCode——1266. 访问所有点的最小时间（切比雪夫距离）
清杉夫人
12-06 370
平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。 必须按照数组中出现的顺序来访问这些点。 示例 1： 输入：points = [[1,1],[3,4],[-1...
LeetCode-612. 平面上的最近距离（中等）
qq_42053453的博客
05-28 591
题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shortest-distance-in-a-plane 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 本人思路： – 1、会计算点点之间的距离即可 – 2、筛选条间注意要去掉自己与自己求距离，也可以使用(p1.x,p1.y) != (p2.x,p2.y) select min(round(sqrt(pow(p1.x-p2.x,2)+pow(p1.y-p2.y,2)),2)).
Leetcode 612. 平面上的最近距离
菱形继承
04-28 176
select round( pow(pow(p1.x-p2.x,2)+pow(p1.y-p2.y,2),1/2),2 ) shortest from point_2d p1 inner join point_2d p2 where p1.x<>p2.x or p1.y<>p2.y order by 1 asc limit 1
leetcode 612. 平面上的最近距离-----数学函数的集体使用
zr1213159840的博客
05-24 219
平面上的最近距离 题目分析：题目要求的就是两个点之间的最短距离，我们可以先使用inner join 将x，y的坐标连接在一起，然后进行计算就行了 先将x和y连接在一起 select * from point_2d p1 inner join point_2d p2 on p1.x != p2.x and p1.y != p2.y; tips:这个地方inner join后面是加了条件判断的，坐标要满足相应的要求才可以连接，注意使用的是or而不是and，因为两个点只要有一个不一样那就是不同的点。 接着计算
​LeetCode刷题实战612：平面上的最近距离
程序IT圈
05-19 191
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！今天和大家聊的问题叫做平面上的最近距离，我们先来看题面：https://leetcode.cn/problems/shortest-distance-in-a-plane/解题会计算点...
612.平面上的最近距离 难度:中等
weixin_43329319的博客
07-28 388
1、题目描述 来源：力扣（LeetCode） 2、解题思路 1# 两表联查 2# 去重，where p1.x<>p2.x or p1.y<>p2.y 3# 距离计算公式sqrt(min(power((p1.x-p2.x),2)+power((p1.y-p2.y),2)))，我把取最小值放在根号里面 3、提交记录 select round(sqrt(min(power((p...
凸多边形判断_[LeetCode] 469. 凸多边形
最新发布
06-07
这是一个关于凸多边形判断的问题，可以使用叉积进行判断。对于一个凸多边形，任意两条相邻边的叉积符号应该相同，且所有边的叉积符号也应该相同。如果出现符号不同的情况，则说明该多边形不是凸多边形。 具体步骤如下： 1. 给定一个n个点的多边形，首先需要判断该多边形是否是凸多边形。 2. 对于相邻的两个边AB和BC，计算它们的叉积：(B.x-A.x)*(C.y-B.y)-(C.x-B.x)*(B.y-A.y)。 3. 如果叉积为0，则说明AB和BC共线，需要将BC作为下一条边进行计算。 4. 如果叉积为正数，说明AB到BC是一个左拐弯，需要保留BC作为下一条边进行计算。 5. 如果叉积为负数，说明AB到BC是一个右拐弯，说明该多边形不是凸多边形。 注意：在计算叉积时，需要注意精度问题，可以将叉积乘以一个较大的数进行处理，例如1000000，避免出现精度误差。 参考代码如下： ``` bool isConvex(vector<vector<int>>& points) { int n = points.size(); long long pre = 0, cur = 0; for (int i = 0; i < n; ++i) { int dx1 = points[(i + 1) % n][0] - points[i][0]; int dy1 = points[(i + 1) % n][1] - points[i][1]; int dx2 = points[(i + 2) % n][0] - points[(i + 1) % n][0]; int dy2 = points[(i + 2) % n][1] - points[(i + 1) % n][1]; cur = dx1 * dy2 - dx2 * dy1; if (cur != 0) { if (cur * pre < 0) { return false; } pre = cur; } } return true; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值