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

Задача . кп27-51


Задача

Темы:

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

Исходные данные находятся в файлах 27-51a.txt и 27-51b.txt.


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

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