Задачи
Центр масс
Центр масс
Найдите центр масс выпуклого многоугольника, вырезанного из дерева.
Входные данные
Состоит из нескольких тестов. Первая строка каждого теста содержит количество вершин n (n ≤ 100) многоугольника. Следующие n пар целых чисел описывают x и y координаты точек. Точки каждого многоугольника не упорядочены. Многоугольник в последнем тесте содержит n < 3 вершин и не обрабатывается.
Выходные данные
Для каждого многоугольника в отдельной строке выведите координаты x и y его центра масс с тремя десятичными знаками.
Входные данные #1
4 0 1 1 1 0 0 1 0 3 1 2 1 0 0 0 7 -4 -4 -6 -3 -4 -10 -7 -12 -9 -8 -3 -6 -8 -3 1
Выходные данные #1
0.500 0.500 0.667 0.667 -6.102 -7.089