Задачі
Центр ваги
Центр ваги
Знайдіть центр ваги опуклого многокутника, вирізаного з дерева.
Вхідні дані
Складається з набору многокутників, кожен з яких задається кількістю вершин 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