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

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


Задача

Темы:

(А. Кабанов) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Изолированной точкой назовём точку, в единичной окрестности которой находится наименьшее количество точек кластера. Если таких точек несколько, то выбирается точка с наибольшей координатой y. Для каждого файла определите координаты изолированной точки каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс изолированных точек кластеров, и Py ‐ среднее арифметическое ординат изолированных точек кластеров.

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

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


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

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