Задание 27 ЕГЭ по информатике · 9C15B9

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Необходимо выполнить кластеризацию точек-звёзд на непересекающиеся кластеры, помещаемые в прямоугольники со сторонами длиной H=6,0 и W=5,5. Для каждого кластера требуется найти центр — точку, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние между точками A(x₁,y₁) и B(x₂,y₂) вычисляется по формуле d(A,B)=.
В файле А содержатся точки двух кластеров. Для файла А нужно найти A₁ — количество красных гигантов на расстоянии не более 1,0 от центра кластера с наименьшим количеством точек, и A₂ — расстояние между центрами кластеров.
В файле Б содержатся точки трёх кластеров. Для файла Б нужно найти B₁ — наименьшее расстояние от центра кластера до голубого гиганта этого кластера, и B₂ — наибольшее количество жёлтых карликов в одном кластере.
В каждой строке файла сначала записаны координаты звезды, затем её спектральный класс, подкласс и класс светимости. Для белых карликов класса светимости VII спектральный класс и подкласс не указываются. Спектральные классы расположены по убыванию температуры: O, B, A, F, G, K, M. Классы светимости обозначаются римскими цифрами I–VII. Для решения необходимы данные из файлов А и Б.
В ответе запишите четыре числа: в первой строке — A₁ и целую часть произведения A₂×10000; во второй строке — целую часть произведения B₁×10000 и B₂.

1. Считать координаты и характеристики звёзд из файлов А и Б.

2. Разбить точки каждого файла на единственные кластеры, удовлетворяющие условию размещения в непересекающихся прямоугольниках.

3. В каждом кластере найти точку, для которой сумма евклидовых расстояний до остальных точек минимальна.

4. Для файла А подсчитать красные гиганты в кластере с минимальным числом точек на расстоянии не более 1,0 от его центра и вычислить расстояние между двумя центрами.

5. Для файла Б найти минимальное расстояние от центра кластера до голубого гиганта этого кластера и максимальное число жёлтых карликов в одном кластере.