=================================== Hint: The formula of distance = √((Δx)2+(Δy)2) As you are calculating the distance from the origin (0,0), you can simply use  distance = √(x2+y2) You can create a list of distances from each point and sort that list using your personal favorite sorting algorithm. ===================================================== Sample Input 1

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

You will be given a list of tuples where each tuple indicates a point i.e. (x, y) in a 2-dimensional coordinate system. 

You need to write a python program to find the minimum distance and the point that is closest to the origin i.e. (0,0)

=====================================================

Hint:

The formula of distance = √((Δx)2+(Δy)2)

As you are calculating the distance from the origin (0,0), you can simply use 

distance = √(x2+y2)

You can create a list of distances from each point and sort that list using your personal favorite sorting algorithm.

=====================================================

Sample Input 1

points = [(5,3), (2,9), (-2,7), (-3,-4), (0,6), (7,-2)]

Sample Output 1

Minimum distance = 5.0

Here the closest point is (-3,-4) which has a distance of 5.0 from the origin.

=====================================================

Sample Input 1

points = [(1,7), (4,5), (-1,7), (-2,0), (1,1), (5,-1)]

Sample Output 1

Minimum distance = 1.4142135623730951

Here the closest point is (1,1) which has a distance of 1.4142135623730951 from the origin.

Expert Solution
steps

Step by step

Solved in 5 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY