Question

NEEDS TO BE IN PYTHON:

(Central city)

Given a set of cities, the central point is the city that has the shortest total distance to all other cities. Write a program that prompts the user to enter the number of the cities and the locations of the cities (that is, their coordinates), and finds the central city. Note that the coordinates are entered in one line.

Sample Run

Enter the coordinates of the cities: 2.5 5 5.1 3 1 9 5.4 54 5.5 2.1

The central city is at (2.5, 5)

Answer 1

def distance(cities, i):
    total = 0
    for j in range(len(cities)):
        total += ((cities[i][0] - cities[j][0]) ** 2 + (cities[i][1] - cities[j][1]) ** 2) ** 0.5
    return total


def main():
    cities = []
    points = input("Enter the coordinates of the cities: ").split()
    for i in range(0, len(points), 2):
        cities.append([float(points[i]), float(points[i + 1])])
    central = 0
    for i in range(len(cities)):
        if distance(cities, i) < distance(cities, central):
            central = i
    print("The central city is at (" + str(cities[central][0]) + ", " + str(cities[central][1]) + ")")


main()