Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from math import dist
- data = open('27Б.txt').readlines()
- cluster = [[], [], []]
- for i in range(len(data)):
- x, y = map(float, data[i].replace(',', '.').split())
- if x > 4:
- cluster[0].append((x, y))
- elif y < 2.5:
- cluster[1].append((x, y))
- else:
- cluster[2].append((x, y))
- cen = []
- for i in range(3):
- best_rst = 10000000000
- c = (-1, -1)
- for cur_c in cluster[i]:
- rst = 0
- for k in cluster[i]:
- rst += dist(cur_c, k)
- if rst < best_rst:
- c = cur_c
- best_rst = rst
- cen.append(c)
- print(int(((cen[0][0] + cen[1][0] + cen[2][0]) / 3) * 10000), int(((cen[0][1] + cen[1][1] + cen[2][1]) / 3) * 10000))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement