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

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

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

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

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

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