Задача #2882
Анализ данных
В лаборатории проводится эксперимент, состоящий испытаний. Результат каждого испытания представляется в виде пары чисел.
Для визуализации результатов эта пара рассматривается как координаты точки на плоскости, и на чертеже отмечаются точки, соответствующие всем испытаниям.
По результатам эксперимента проводится кластеризация результатов: на плоскости выделяется несколько кластеров – кругов радиуса
не более 3 единиц так, что каждая точка попадает ровно в один кластер.
Центром кластера считается та из входящих в него точек, для которой минимально суммарное расстояние до всех остальных точек кластера. При этом расстояние вычисляется по стандартной формуле расстояния между точками на евклидовой плоскости.
Радиусом кластера считается максимальное из расстояний от центра до остальных точек кластера.
Обработка результатов эксперимента включает следующие шаги:
1) определяются центры и радиусы всех кластеров;
2) вычисляется минимальный и максимальный радиус кластеров.
В файле записан протокол проведения эксперимента. Каждая строка файла содержит два числа: координаты X и Y точки, соответствующей одному испытанию. По данному протоколу надо определить минимальный и максимальный радиус всех кластеров.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В файле A хранятся данные о звёздах трёх кластеров, в файле B о звёздах пяти кластеров. По данным каждого из представленных файлов определите минимальный и максимальный радиус по описанным выше правилам.
В ответе запишите две пары чисел: сначала минимальный и максимальный радиус для файла A, затем для файла B.
В качестве значения указывайте целую часть от умножения найденных числовых значений на 10 000.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
Вопрос A
9428
12578
Вопрос B
5255
17314