Задание 27 ЕГЭ по информатике

При проведении эксперимента заряженные частицы попадают на чувствительный экран размером 12 на 9 условных единиц. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания в условных единицах. При анализе результатов выделяют кластеры – группы точек на экране, в которые попали частицы. Каждая точка принадлежит только одному кластеру.

Минимальное (максимальное) расстояние между кластерами – это минимальное (максимальное) расстояние между двумя точками, одна из которых принадлежит одному кластеру, а вторая – другому. Расстояние между двумя точками $A(x_1, y_1)$ и $B(x_2,y_2)$ вычисляется по формуле:

$\textit{d}(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}$.

Аномалиями назовём совокупности из не более чем 10 точек, каждая из которых находится на расстоянии более одной условной единицы от точек кластеров. Аномалии в расчётах не учитываются.

В файле A хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной точки: сначала координата $x$, затем координата $y$ (в условных единицах). Известно, что количество точек не превышает 1000.

В файле B хранятся данные о трёх кластерах. Известно, что количество точек не превышает 10000. Структура хранения информации о точках в файле B аналогична файлу А. Возможные данные одного из файлов иллюстрированы графиком.

Для каждого файла определите минимальное $\textit{d}_{min}$ и максимальное $\textit{d}_{max}$ расстояния между двумя кластерами.

В ответ запишите 4 числа: в первой строке целую часть произведения $\textit{d}_{min} * 10000$, затем целую часть произведения $\textit{d}_{max} * 10000$ для файла А, во второй строке – аналогичные данные для файла B.

Возможные данные одного из файлов проиллюстрированы графиком.

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию.
Для выполнения задания используйте данные из прилагаемых файлов. 

Файл А к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18052_27A.txt

Файл B к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18052_27B.txt