ЕГЭ. Задание 27. Задача с кластерами.
Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров. Центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Дан файл (https://kpolyakov.spb.ru/cms/files/eg.... В файле хранятся данные о звёздах трёх кластеров. Известно, что количество звёзд не превышает 10 000. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y (в условных единицах). Определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите два числа: в первой строке сначала целую часть произведения Px×10 000, затем целую часть произведения Py×10 000.
