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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров.
Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Расстояние между двумя точками на плоскости A(x1,y1) и B(x2,y2) вычисляется по формуле: 
\(d(A,B)=\sqrt{(x2−x1)  ^2  +(y2−y1)  ^2}\)

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

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

Для файла А определите координаты центров каждого кластера, затем найдите два числа: Px -  минимальное расстояние между центром кластера и точкой (2,1; 5,0), и Py​ - расстояние между этой же точкой и серединой отрезка, соединяющего центры кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 - количество точек всех кластеров, находящихся на расстоянии не более 5 от центра кластера с наибольшим количеством точек (включая сам центр), и Q2​ - количество точек всех кластеров, находящихся на расстоянии более 5 от центра кластера с наименьшим количеством точек. Гарантируется, что во всех кластерах количество точек различно.

В ответе запишите четыре числа: в первой строке - сначала целую часть произведения Px × 10000, затем целую часть произведения Py​ × 10 000; во второй строке - cначала значение Q1, затем значение Q2