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

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


Задача

Темы:

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

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

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


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

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