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)

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
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.

You can use python build-in functions for list: list.index(), min()

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

Sample Input 1

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

Sample Output 1

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

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

Sample Input 1

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

Sample Output 1

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

#todo
def task9(list_in):
  # YOUR CODE HERE

  return str_out

Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Random Class and its operations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education