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