Задание №27: Кластерный анализ и геометрические алгоритмы

(Ю. Дрождинин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждый кластер имеет форму эллипса, причём эти эллипсы между собой не пересекаются. Мостом между двумя кластерами назовем минимальное расстояние между звездами из разных кластеров. Диагональю двух кластеров будем называть максимальное расстояние между двумя звездами этих кластеров. В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров.
Расстояние между двумя точками A(x₁, y₁) и B(x₂, y₂) вычисляется по формуле:

Даны два входных файла (файл A и файл Б). Для файла А найдите два числа: M – мост кластеров, и D – диагональ кластеров. Для файла Б найдите два числа: S – сумму всех мостов кластеров и L – сумму всех диагоналей кластеров.
В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения M×10000, затем целую часть абсолютного значения произведения D×10000, во второй строке сначала целую часть произведения S×10000, затем целую часть произведения L×10000.