№564161825
Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд — это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров.
Центр кластера, или центроид, — это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Антицентр — звезда кластера, сумма расстояний от которой до остальных звёзд кластера максимальна. Расстояние между двумя точками A(x1, y1) и B(x2, y2) на плоскости вычисляется по формуле d(A, B) = √((x2 − x1)² + (y2 − y1)²).
В файле хранятся данные о звёздах двух кластеров, где H = 5, W = 4 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах; первая строка файла — заголовок. Известно, что количество звёзд не превышает 1000.
В файле хранятся данные о звёздах трёх кластеров, где H = 5, W = 4 для каждого кластера. Известно, что количество звёзд не превышает 10000. Структура хранения информации в файле Б аналогична файлу A. Известно, что в файле Б есть несколько «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти точки не относятся ни к одному из кластеров, их учитывать не нужно.
Для каждого файла определите координаты центра каждого кластера, затем найдите два числа: абсциссу и ординату центра кластера, содержащего наибольшее количество точек.
В ответе запишите четыре числа: в первой строке — сначала целую часть произведения первого числа на 10 000, затем целую часть произведения второго числа на 10 000 для файла A; во второй строке — аналогичные данные для файла Б.
Для выполнения задания используйте данные из прилагаемых файлов.