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

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


Задача

Темы:

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму круга радиуса R, причём эти круги между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне круга радиуса R от центра любого кластера. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 3. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

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

В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Px × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.


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

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