/ClosestPair

Solves the closest pair problem.

Primary LanguagePython

ClosestPair

Solves the closest pair problem.

Input File

Format

<number of points>
<point 1: x value> <point 1: y value>
<point 2: x value> <point 2: y value>
.
.
.
<point n: x value> <point n: y value>

Example

3
2 2
6 9
5 4

Run

python3 closest_pair.py <input_file_path>