ЗАДАНИЕ 27
Прогноз74
Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на
карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри круга
некоторого радиуса. Центр кластера – это одна из звёзд, среднее расстояние от которой до всех
остальных звёзд кластера минимально. Под расстоянием понимается расстояние Евклида между
двумя точками A(x1, y1) и B(x2, y2) на плоскости, которое вычисляется по формуле:
звезды, входящей в кластер, до центра этого кластера. Каждая звезда обязательно принадлежит
только одному из кластеров; ближайшие точки разных кластеров отстоят друг от друга не менее,
чем на единичное расстояние. Требуется найти радиусы всех кластеров и определить их среднее
арифметическое R.
Входные данные
звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной
звезды: сначала координата x, затем координата y. Значения даны в условных единицах.
Известно, что количество звёзд не превышает 1000
В файле Б аналогичной структуры хранятся данные о звёздах четырёх кластеров; количество звёзд
не превышает 10 0
Выходные данные
В ответе запишите числа: сначала целую часть абсолютного значения произведения R × 10 000 для
файла, затем аналогичное значение для файла Б. |