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

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

Даны два входных файла (файл A и файл Б). Для файла А определите координаты центра каждого кластера, затем найдите два числа: A₁ – абсциссу центра кластера с наибольшим количеством белых звёзд светимости 5, и A₂ – ординату центра кластера с наименьшим количеством белых звёзд светимости 5. Для файла Б найдите два числа: B₁ – в кластере с наибольшим количеством точек среднее расстояние от центра кластера до ярких гигантов из этого же кластера, и B₂ – в кластере с наименьшим количеством точек среднее расстояние от центра кластера до ярких гигантов из этого же кластера. Расстояние от центра кластера до самого себя не учитывать.
В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютного значения произведения A₁×10000, затем целую часть абсолютного значения произведения A₂×10000; во второй строке – сначала целую часть абсолютного значения произведения B₁×10000, затем целую часть абсолютного значения произведения B₂×10000.