from math import dist
data = []
for i in open('27_A.txt'):
x,y = [float(j) for j in i.replace(',','.').split()]
data.append([x,y])
#print(data)
clusters = []
while len(data)!=0:
clusters.append([data.pop(0)])
for p in clusters[-1]:
sosedi = [p1 for p1 in data if dist(p,p1)<1]
clusters[-1]+=sosedi
for p1 in sosedi: data.remove(p1)
if len(clusters[-1]) == 1:
clusters.remove(clusters[-1])
def center(cl):
mn = []
for p1 in cl:
s = sum(dist(p1, p2) for p2 in cl)
mn.append([s,p1])
return min(mn)[1]
cl1 = clusters[0]
cl2 = clusters[1]