Программирование — задача ЕГЭ по информатике

В ходе эксперимента были зафиксированы очаги радиации. Чтобы изучить данное явление, решили провести кластеризацию источников излучения. Кластер – это набор источников (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая точка обязательно принадлежит только одному из кластеров. Истинный центр кластера, или центроид, – это одна из точек на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Под расстоянием понимается расстояние Евклида между двумя точками A($x_1$, $y_1$) и B($x_2$, $y_2$) на плоскости, которое вычисляется по формуле: $$d(A, B) = \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$$ Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. Аномалии следует исключить при проведении расчётов.

В файле A хранятся данные о точках двух кластеров, где H=3, W=3 для каждого кластера. В каждой строке записаны координаты одной точки в условных единицах: сначала x, затем y. Известно, что количество точек не превышает 1000.
В файле Б той же структуры хранятся данные о точках трёх кластеров, где H=3, W=3 для каждого кластера; количество точек не превышает 10 000.

Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть произведения Px × 100 000, затем целую часть произведения Py × 100 000 для файла А, во второй строке – аналогичные данные для файла Б.
Возможные данные одного из файлов иллюстрированы графиком. \img{0}