Фрагмент звёздного неба спроецирован на плоскость. Учёный решил провести кластеризацию точек: разбить их на N непересекающихся непустых подмножеств так, чтобы точки каждого подмножества лежали внутри прямоугольника со сторонами длиной H и W, причём прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.
Для каждой планеты дана характеристика: тип цвета (G белый, J зелёный, L синий, N оранжевый, Y красный, S голубой, Z жёлтый), тип светимости (римская цифра) и размер (I бланет, II карлик, III гигант, IV сверхгигант, V мега-гигант, VI супер-гигант, VII пухляк). Записаны слитно: цвет, светимость арабской цифрой, размер.
Центром кластера называется точка, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние — евклидово.
Файл А: 2 кластера, H = 6,5, W = 4,5. Найдите A1 — минимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта; A2 — максимальное такое расстояние.
Файл Б: 3 кластера, H = 6,5, W = 5. Найдите B1 — минимальное расстояние между двумя различными жёлтыми сверхгигантами в одном кластере; B2 — расстояние между центрами кластеров с минимальным и максимальным количеством жёлтых сверхгигантов.
В ответе: первая строка — целые части |A1·10000| и |A2·10000| через пробел; вторая строка — целые части |B1·10000| и |B2·10000| через пробел.
Используются те же файлы, что и в исходном варианте.