Задание 27 ЕГЭ по информатике 2027 Генератор вариантов с ответами для учителя

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат: звёзды изображены точками. Учёный решил провести кластеризацию этих точек, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров) так, чтобы точки каждого подмножества лежали внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера такую его точку, для которой сумма расстояний до всех остальных точек этого кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками A(x₁, y₁) и B(x₂, y₂) на плоскости вычисляется по формуле: d(A, B) = √(x₂ − x₁)² + (y₂ − y₁)².
Каждая звезда, помимо координат, характеризуется спектральным классом и классом светимости. Спектральный класс обозначается латинской буквой и определяет цвет звезды: O — голубой, B — бело-голубой, A — белый, F — жёлто-белый, G — жёлтый, K — оранжевый, M — красный. Каждый спектральный класс делится на подклассы от 0 до 9 в порядке уменьшения температуры; обозначение подкласса ставится после буквы спектрального класса (например, B2). Класс светимости обозначается римскими цифрами от I до VII: I — сверхгигант, II — яркий гигант, III — гигант, IV — субгигант, V — карлик, VI — субкарлик, VII — белый карлик. Название звезды составляют её цвет и класс светимости: например, звезда O4V — голубой карлик, а звезда A1III — белый гигант.
В каждой строке файла записаны через пробел сведения об одной звезде: координата x, координата y (дробная часть чисел отделяется точкой) и обозначение её класса. Для звёзд классов светимости I–VI обозначение составлено из спектрального класса, подкласса и класса светимости, записанных подряд без разделителей (например, F6II); для белых карликов (класс светимости VII) спектральный класс и подкласс не указываются — записано только VII.
В файле хранится информация о звёздах четырёх кластеров (N = 4), где H = 6 и W = 6 для каждого кластера. Известно, что количество точек не превышает 1000.
Для каждого кластера определите его центр, затем найдите два числа: B1 – расстояние между центрами кластеров с наименьшим и наибольшим количеством оранжевых гигантов и B2 – наибольшее расстояние между бело-голубыми яркими гигантами одного кластера. Гарантируется, что кластер с наименьшим и кластер с наибольшим количеством оранжевых гигантов определяются однозначно. В ответе запишите два числа: сначала целую часть произведения B1 × 10 000, затем целую часть произведения B2 × 10 000.