Подготовка к ЕГЭ

Считываем данные из файла в список

from math import * -подкл.библиотеку

file=open('27-72b.txt')

C=[]- хранит список исходных точек

A=[]-хранит данные по каждому кластеру (список списков)

for j in file:

x, y=map(float, j.split())

C. append([x, y])

print ( len(C))

распределяем точки по кластерам

while C: -пока есть точки в списке С

A.append([C.pop()]) -удаляем из списка С точку и ее добавляем в конец списка А

for p1 in A[-1]:

for p2 in C.copy():

if dist(p1,p2)

print(len(A))

for j in range(4):

print(len(A[j]))

пишем функцию для нахождения центра каждого кластера

def f(n):

minn=10**8

for p1 in n:

r=0

for p2 in n:

r+=dist(p1,p2)

if r

minn=r

xy=p1

return xy

Вызов функции для вычисления центра каждого кластера

sp1=f(A[1])

sp2=f(A[2])

sp3=f(A[3])

print(int((sp0[0]+sp1[0]+sp2[0]+sp3[0])/4*10000))

print(int((sp0[1]+sp1[1]+sp2[1]+sp3[1])/4*10000))