f = open('273A.txt')

m = []

claster = [[] for i in range(3)]

for s in f:

x,y = [float(c) for c in s.split()]

m.append([x,y])

if -1 <= x <=2 and 6<= y <=9:

claster[0].append ([x,y])

if 0 <= x <= 3 and 3<= y <=6:

claster[1].append ([x,y])

if -1.5 <= x <= 0.5 and -1<= y <=2:

claster[2].append ([x,y])

def centroid(claster):

maxi = 10**10

maxix, maxiy = 0,0

for x1,y1 in claster:

d = 0

for x2,y2 in claster:

d += ((x2-x1)**2 + (y2-y1)**2)** 0.5

if d < maxi:

maxi,maxix,maxiy = d, x1, y1

return maxix, maxiy

maxi = max(len(i) for i in claster)

claster = [j for j in claster if len(j)!= maxi]

center = [centroid(n) for n in claster]

sumx, sumy = 0, 0

for x,y in center:

sumx += x

sumy += y

otv1, otv2 = int(sumx*10000/len(center)), int(sumy*10000/len(center))

print(otv1, otv2)

f = open('27B1.txt')

m = []

claster = [[] for i in range(5)]

for s in f:

x,y = [float(c) for c in s.split()]

m.append([x,y])

if -2.5 <= x <=0.5 and -1.5<= y <=1.5:

claster[0].append ([x,y])

if -0.5 <= x <= 2.5 and 3<= y <=5.5:

claster[1].append ([x,y])

if 4 <= x <= 7 and 5<= y <=8:

claster[2].append ([x,y])

if 3.5 <= x <= 6.5 and 1.5<= y <=4.5:

claster[3].append ([x,y])

if 3 <= x <= 6.5 and -2.5<= y <=1.5:

claster[4].append ([x,y])

def centroid(claster):

maxi = 10**10

maxix, maxiy = 0,0

for x1,y1 in claster:

d = 0

for x2,y2 in claster:

d += ((x2-x1)**2 + (y2-y1)**2)** 0.5

if d < maxi:

maxi,maxix,maxiy = d, x1, y1

return maxix, maxiy

maxi = max(len(i) for i in claster)

claster = [j for j in claster if len(j)!= maxi]

center = [centroid(n) for n in claster]

sumx, sumy = 0, 0

for x,y in center:

sumx += x

sumy += y

otv1, otv2 = int(sumx*10000/len(center)), int(sumy*10000/len(center))

print(otv1, otv2)

def centroid(cluster):

sumdist = [sum([dist(star1,star2) for star1 in cluster]) for star2 in cluster]

return cluster[sumdist.index(min(sumdist))]

from math import dist

f = open('27B.csv')

f.readline() # Чи­та­ем (и иг­но­ри­ру­ем) стро­ку с за­го­лов­ка­ми столб­цов (X Y).

stars = [tuple(map(float,s.replace(',','.').split(';'))) for s in f]

radius = 0.5

clusters = []

while stars:

cluster = [stars.pop()]

for c in cluster:

near = [s for s in stars if dist(c,s) < radius]

cluster += near

for n in near: stars.remove(n)

clusters.append(cluster)

print('кла­сте­ров:',len(clusters),'; точек:',*[len(c) for c in clusters])

clen=[len(c) for c in clusters]

del clusters[clen.index(max(clen))]

centers = [centroid(c) for c in clusters]

answer = [int(sum([c[i] for c in centers]) / len(centers) * 10000) for i in range(2)]

print( *answer )