# Find K Closest Points to the Origin

Given a list of points on the 2-D plane and an integer K. The task is to find K closest points to the origin and print them.

**Note**: The distance between two points on a plane is the Euclidean distance.

**Examples:**

Input :point = [[3, 3], [5, -1], [-2, 4]], K = 2Output :[[3, 3], [-2, 4]]Input :point = [[1, 3], [-2, 2]], K = 1Output :[[-2, 2]]

**Approach :**

- Sort the points by distance using Euclidean distance formula.
- Select first K points form the list
- Print the points obtained in any order.

Consider two points with coordinates as (x1, y1) and (x2, y2) respectively. The **euclidean distance **between these two points will be:

√{(x2-x1)^{2}+ (y2-y1)^{2}}

Below is the implementation of the above approach:

`# Python program for implementation of ` `# above approach ` ` ` `# Function to return required answer ` `def` `pClosest(points, K): ` ` ` ` ` `points.sort(key ` `=` `lambda` `K: K[` `0` `]` `*` `*` `2` `+` `K[` `1` `]` `*` `*` `2` `) ` ` ` ` ` `return` `points[:K] ` ` ` `# Driver program ` `points ` `=` `[[` `3` `, ` `3` `], [` `5` `, ` `-` `1` `], [` `-` `2` `, ` `4` `]] ` ` ` `K ` `=` `2` ` ` `print` `(pClosest(points, K)) ` |

*chevron_right*

*filter_none*

**Output:**

[[3, 3], [-2, 4]]

## Recommended Posts:

- Closest Pair of Points | O(nlogn) Implementation
- Closest Pair of Points using Divide and Conquer algorithm
- Find the multiple of x which is closest to a^b
- Find the number closest to n and divisible by m
- Find the closest and smaller tidy number
- Find number from given list for which value of the function is closest to A
- Find multiple of x closest to or a ^ b (a raised to power b)
- Python Program for Find the closest pair from two sorted arrays
- Find Corners of Rectangle using mid points
- Steps required to visit M points in order on a circular ring of N points
- Minimum number of points to be removed to get remaining points on one side of axis
- Count of obtuse angles in a circle with 'k' equidistant points between 2 given points
- Program to find line passing through 2 Points
- Find whether only two parallel lines contain all coordinates points or not
- Find Simple Closed Path for a given set of points

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.