Задание №71690 ЕГЭ Информатике

Учёный решил провести кластеризацию некоторого множества звёзд по их
расположению на карте звёздного неба. Кластер звёзд – это набор звёзд
(точек) на графике, лежащий внутри прямоугольника высотой H и
шириной W. Каждая звезда обязательно принадлежит только одному из
кластеров.
Истинный центр кластера, или центроид, – это одна из звёзд на графике,
сумма расстояний от которой до всех остальных звёзд кластера минимальна.
Под расстоянием понимается расстояние Евклида между двумя точками
A(x 1 , y 1 ) и B(x 2 , y 2 ) на плоскости, которое вычисляется по формуле:
d ( A , B ) = (( x 2 − x 1 ) 2 + ( y 2 − y 1 ) 2 ) .
В файле A хранятся данные о звёздах двух кластеров, где H=3, W=3 для
каждого кластера. В каждой строке записана информация о расположении на
карте одной звезды: сначала координата x, затем координата y. Значения
даны в условных единицах. Известно, что количество звёзд не превышает
1000.
В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=3 для
каждого кластера. Известно, что количество звёзд не превышает 10 000.
Структура хранения информации о звездах в файле Б аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем
вычислите два числа: P x – среднее арифметическое абсцисс центров
кластеров, и P y – среднее арифметическое ординат центров кластеров.
В ответе запишите четыре числа: в первой строке сначала целую часть
произведения P x × 10 000 , затем целую часть произведения P y × 10 000 для
файла А, во второй строке – аналогичные данные для файла Б.
demo_2025_27_€.xlsxdemo_2025_27_.xlsx