[0612] 平面上的最近距离

• GitHub
• http://leetcode.xuezhisd.top/post/4b89b5d1.html
• https://leetcode.com/problems/shortest-distance-in-a-plane
• https://leetcode-cn.com/problems/shortest-distance-in-a-plane

题目描述

表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。

 

写一个查询语句找到两点之间的最近距离，保留 2 位小数。

 

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

 

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

 

| shortest |
|----------|
| 1.00     |

 

注意：任意点之间的最远距离小于 10000 。

 

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目