Задание 27 ЕГЭ по информатике: анализ данных

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждый кластер имеет форму прямоугольника, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров. Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей: Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается цифрой 1…9) и обозначение размера планеты (римские цифры). Расстояние между двумя точками A(x 1, y 1 ) и B(x 2, y 2 ) вычисляется по формуле: Даны два входных файла ( и ). Для файла А определите координаты центра каждого кластера, затем найдите два числа: А 1 – минимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта, и А 2 – максимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: В 1 – минимальное расстояние между двумя различными жёлтыми сверхгигантами, расположенными в одном и том же кластере, и В 2 – расстояние между центрами кластеров с минимальным и максимальным количеством жёлтых сверхгигантов. В ответе запишите четыре числа: в первой строке – целую часть произведения A 1 ×10000, затем целую часть произведения A 2 ×10000; во второй строке – сначала целую часть произведения B 1 ×10000, затем целую часть произведения B 2 ×10000.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Расстояние между двумя точками A(x 1, y 1 ) и B(x 2, y 2 ) вычисляется по формуле: Даны два входных файла ( и ). В файле A хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y (в условных единицах). Известно, что количество звёзд не превышает 1000. В файле Б хранятся данные о звёздах трёх кластеров. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле Б аналогична файлу А. Возможные данные одного из файлов иллюстрированы графиком. Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px – минимальное расстояние от точки с координатами (1,0; 1,0) до центра кластера, и Py – максимальное расстояние от этой же точки до центра кластера. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 – в кластере с наибольшим количеством точек число таких точек, которые находятся на расстоянии не более 1,2 от центра кластера, и Q2 – в кластере с наибольшим количеством точек число таких точек, которые находятся на расстоянии не более 0,75 от центра кластера. Гарантируется, что во всех кластерах количество точек различно. В ответе запишите четыре числа: в первой строке сначала целую часть произведения Px×10 000, затем целую часть произведения Py×10 000 для файла А, во второй строке – сначала Q1, затем Q2.