№296039049
На плоскости заданы координаты объектов. Кластером считается группа из не менее чем трёх точек, которые можно связать цепочкой, где евклидово расстояние между соседними точками не превышает 4.6. В данных гарантированно есть ровно 3 таких кластера (остальные точки - аномалии).
Центром кластера называют точку этого кластера, для которой сумма расстояний до всех остальных точек кластера минимальна (при нескольких - точка с меньшими координатами). Антицентром - точку с максимальной такой суммой.
Для каждого кластера найдите центр. Вычислите Px - среднее арифметическое абсцисс центров и Py - среднее арифметическое ординат центров.
Расстояние между точками A(x1, y1) и B(x2, y2) вычисляется по формуле d(A, B) = √((x2 − x1)2 + (y2 − y1)2).
Входные данные записаны в прилагаемом файле. В каждой строке файла указаны координаты одной точки: сначала x, затем y (вещественные числа). Точки, которые не входят ни в один кластер (аномалии), при вычислениях не учитываются.
В ответе запишите два целых числа: сначала целую часть произведения первого требуемого значения на 10 000, затем целую часть произведения второго требуемого значения на 10 000 (берутся абсолютные величины).
Возможные данные иллюстрированы графиком.
График приведён для иллюстративных целей. Чтобы выполнить это задание, используйте данные из прилагаемого файла.