Advertisement
nq1s788

27 кластеры A

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