eolymp
bolt
Try our new interface for solving problems
Məsələlər

Центр масс

Центр масс

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

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