Олимпиадный тренинг

Задача . Задача 4А


Задача

Темы:
Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба… (см. условие задачи из демо-варианта 2025 года). Кластеры имеют треугольную форму. Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров.
В ответе запишите два числа: сначала целую часть произведения Px × 100 000, затем целую часть произведения Py × 100 000 для файла А.


Файл
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя