27 задание ЕГЭ Информатика. Демо-2025. Кластеризация данных

Телеграм канал: --------------— Условия задачи —--------------------- Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров. Истинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Под расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2). В файле A хранятся данные о звёздах двух кластеров, где H=3, W=3 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000. В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=3 для каждого кластера. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле Б аналогична файлу А. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть произведения Px = 10 000 , затем целую часть произведения Py = 10 000 для файла А, во второй строке – аналогичные данные для файла Б. Возможные данные одного из файлов иллюстрированы графиком. ----------------------------------- На других платформах: =========== ДЕМО 2025 =============== 1 номер: 2 номер: 3 номер: 4 номер: 5 номер: 6 номер: 7 номер: 8 номер: 9 номер: 10 номер: 11 номер: 12 номер: 13 номер: 14 номер: 15 номер: 16 номер: 17 номер: 18 номер: 19-21 номер: 22 номер: 23 номер: 24 номер: 25 номер: 26 номер: 27 номер: Поддержать проект: #егэ #информатика #кластеризация