Задание №27

В лаборатории проводится эксперимент, состоящий из множества испытаний. Результат каждого испытания представляется в виде пары чисел. Для визуализации результатов эта пара рассматривается как координаты точки на плоскости, и на чертеже отмечаются точки, соответствующие всем испытаниям.

По результатам эксперимента проводится кластеризация полученных результатов: на плоскости выделяется несколько кластеров так, что каждая точка попадает ровно в один кластер, при этом ближайшие точки разных кластеров отстоят друг от друга не менее, чем на единичное расстояние.

В файле записан протокол проведения эксперимента. Каждая строка файла содержит два числа: координаты X и Y точки, соответствующей одному испытанию. По данному протоколу надо в каждом кластере определить экспериментальную точку, вокруг которой расположено максимальное количество других точек на расстоянии не более одной единицы. Если таких точек несколько, то выбирается точка с наибольшей координатой X. По данному протоколу надо определить минимальное расстояние между найденными экспериментальными точками двух различных кластеров.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.

В ответе запишите два числа: сначала минимальное расстояние между двумя найденными точками для файла A, затем для файла B. В качестве значения указывайте целую часть от умножения найденного числового значения на 10 000.