Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from math import dist
- data = open('27.txt').readlines()
- print(data[:5])
- cluster = [[], []]
- for e in data:
- x, y = map(float, e.replace(',', '.').split())
- if y < 15:
- cluster[0].append((x, y))
- else:
- cluster[1].append((x, y))
- centroid = []
- for i in range(2):
- mn_rst = 10000000000
- best_c = (-1, -1)
- for c in cluster[i]:
- rst = 0
- for e in cluster[i]:
- rst += dist(c, e)
- if rst < mn_rst:
- mn_rst = rst
- best_c = c
- centroid.append(best_c)
- print((centroid[0][0] + centroid[1][0]) * 10000 // 2)
- print((centroid[0][1] + centroid[1][1]) * 10000 // 2)
Advertisement
Add Comment
Please, Sign In to add comment