nq1s788

27 график A

Apr 22nd, 2026
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.65 KB | None | 0 0
  1. from math import dist
  2. data = open('27.txt').readlines()
  3. print(data[:5])
  4. cluster = [[], []]
  5. for e in data:
  6.     x, y = map(float, e.replace(',', '.').split())
  7.     if y < 15:
  8.         cluster[0].append((x, y))
  9.     else:
  10.         cluster[1].append((x, y))
  11. centroid = []
  12. for i in range(2):
  13.     mn_rst = 10000000000
  14.     best_c = (-1, -1)
  15.     for c in cluster[i]:
  16.         rst = 0
  17.         for e in cluster[i]:
  18.             rst += dist(c, e)
  19.         if rst < mn_rst:
  20.             mn_rst = rst
  21.             best_c = c
  22.     centroid.append(best_c)
  23. print((centroid[0][0] + centroid[1][0]) * 10000 // 2)
  24. print((centroid[0][1] + centroid[1][1]) * 10000 // 2)
Advertisement
Add Comment
Please, Sign In to add comment