Задача . кп27- 123

(А. Кабанов) Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной Н и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников. Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей:

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается цифрой 1…9) и обозначение размера планеты (римские цифры).

Для файла А определите координаты центра каждого кластера, затем найдите два числа: \(A_{1}\)​ – минимальное расстояние от центра кластера до квазара из этого же кластера, и \(A_{2​}\) – максимальное расстояние от центра кластера до квазара из этого же кластера. Для файла Б найдите два числа: \(B_{1}\)​ – минимальное расстояние между двумя звёздами светимостью не менее 8, расположенными в различных кластерах, и \(B_{2}\)​ – среднее расстояние между двумя различными звёздами светимостью не менее 8, расположенными в одном кластере.

Исходные данные находятся в файлах 27-123a.txt и 27-123b.txt.

В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютного значения произведения \(A_{1​}\) × 10 000, затем целую часть абсолютного значения произведения \(A_{2}\)​ × 10 000; во второй строке – сначала целую часть абсолютного значения произведения \(B_{1​}\) × 10 000, затем целую часть абсолютного значения произведения \(B_{2}\)​ × 10 000.