Загрузка данных


#             https://kompege.ru/task
#             27780


f = open("C://HFa5KZbAh53.txt")
a = [i.replace(",", ".") for i in f] # создание большого массива для его дальнейшего редактирования
b = []   # объяление нового, конечного массива
for i in a:
    z = i.split()       # создание микро массива из двух элементов, координаты x and y
    b = b + [[float(z[0]), float(z[1])]]        # добовление обновлённого микро массива в конечный
clast1 = []
clast2 = []
for i in b:
    if i[1] > 15:
        clast1 += [i]
    else:
        clast2 += [i]

from math import *

cen1 = []
for i in clast1:
    summ = 0
    for a in b:
        summ += dist(i,a)
    cen1.append([summ, i])
cen1 = min(cen1)    # определение центра 1 кластера

cen2=[]
for i in clast1:
    summ = 0
    for a in b:
        summ += dist(i,a)
    cen2.append([summ, i])
cen2 = min(cen2)    # определение центра 2 кластера

print(dist([1.0, 1.5], cen1[1]) + dist([1.0, 1.5], cen2[1]))