Задача #2486

(Л. Шастин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой $H$ и шириной $W$. Каждая звезда обязательно принадлежит только одному из кластеров. Под расстоянием между двумя кластерами понимается минимальное расстояние между двумя звёздами этих кластеров, а расстояние между двумя точками $A(x1,y1)$ и $B(x2,y2)$ на плоскости вычисляется по формуле Евклида: $d(A,B)=$ $\sqrt{(x_2-x_1{)}^2+(y_2-y_1{)}^2}$.

В файле A хранятся данные о звёздах двух кластеров, где $H=W=3$ для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата $x$, затем координата $y$. Значения даны в условных единицах, которые представлены вещественными числами. Известно, что количество звёзд не превышает 1000. В файле Б хранятся данные о звёздах пяти кластеров, где $H=W=2$ для каждого кластера. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле Б аналогична файлу А.

Для каждого файла определите два кластера, расстояние между которыми минимально, и затем вычислите два числа: $S_x$ – сумму координат абсцисс точек, образующих минимальное расстояние между этими кластерами, и $S_y$ – сумму координат ординат этих точек.

В ответе запишите четыре числа: в первой строке сначала целую часть произведения $S_x\times 1000$, затем целую часть произведения $S_y\times 1000$ для файла А, во второй строке – аналогичные данные для файла Б.

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