Центр масс - Məsələlər

Найдите центр масс выпуклого многоугольника, вырезанного из дерева.

Входные данные

Состоит из нескольких тестов. Первая строка каждого теста содержит количество вершин n (n ≤ 100) многоугольника. Следующие n пар целых чисел описывают x и y координаты точек. Точки каждого многоугольника не упорядочены. Многоугольник в последнем тесте содержит n < 3 вершин и не обрабатывается.

Выходные данные

Для каждого многоугольника в отдельной строке выведите координаты x и y его центра масс с тремя десятичными знаками.

Zaman məhdudiyyəti 1 saniyə

Yaddaşı istafadə məhdudiyyəti 128 MiB

Giriş verilənləri #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

Çıxış verilənləri #1

0.500 0.500
0.667 0.667
-6.102 -7.089

Məsələlərin təsnifatını göstər