Question: Closest Pair USING PYTHON CODE ONLY PROVIDE SCREEN SHOT OF FUNCTIONAL WORKING CODE FOR THE PROBLEM A portion of the code has been provided just

Closest Pair USING PYTHON CODE ONLY PROVIDE SCREEN SHOT OF FUNCTIONAL WORKING CODE FOR THE PROBLEM

Closest Pair USING PYTHON CODE ONLY PROVIDE SCREEN SHOT OF FUNCTIONAL WORKING

A portion of the code has been provided just fill in the missing portion

CODE FOR THE PROBLEM A portion of the code has been provided

THANKS!!

Input Specification: In the first line of input comes an integer 'n', specifying the number of points in the input There are n lines following the first, each containing two decimals representing the x and y coordinates of a point There are at least two and at most 10 6 points in the input. Coordinates (x and y) are in range C0,1]. Output Specification: You program should print only one line in the output containing four decimals, x and y of the first point and x and y of the second point respectively Note that there might be more than one pair with the shortest distance among the input. Printing any one of them is correct Sample Input 1 0.5 0.5 0.1 0.1 0.6 0.6 Sample output 1 0.5 0.5 0.6 0.6 Note that 0.6 0.6 0.50.5 is also a correct

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!