Shortest Distance in a Plane LeetCode Solution

Last updated on October 9th, 2024 at 10:11 pm

This Leetcode problem Shortest Distance in a Plane LeetCode Solution is done in SQL.

List of all LeetCode Solution

Level of Question

Medium

Shortest Distance in a Plane LeetCode Solution

Shortest Distance in a Plane LeetCode Solution

Problem Statement

Table point_2d holds the coordinates (x,y) of some unique points (more than two) in a plane.

Write a query to find the shortest distance between these points rounded to 2 decimals.

xy
-1-1
00
-1-2

The shortest distance is 1.00 from point (-1,-1) to (-1,2). So the output should be:

shortest
1.00

1. Shortest Distance in a Plane LeetCode Solution MySQL

select 
  round(
    min(dist), 
    2
  ) as shortest 
from 
  (
    select 
      if(
        a.x = b.x 
        and a.y = b.y, 
        10000, 
        sqrt(
          power(a.x - b.x, 2) + power(a.y - b.y, 2)
        )
      ) as dist 
    from 
      point_2d as a, 
      point_2d as b
  ) as d;
Scroll to Top