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

Центр тяжести

Центр тяжести

По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются. Площадь многоугольника не равна нулю.

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

В первой строке находится количество вершин многоугольника n (3n105). В следующих n строках заданы пары целых чисел - координаты точек, по модулю не превосходящие 20000. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.

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

Вывести два числа с двумя десятичными знаками - координаты центра тяжести.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
4
5 0
0 5
-5 0
0 -5
Çıxış verilənləri #1
0.00 0.00
Giriş verilənləri #2
4
1 1
11 1
11 11
1 11
Çıxış verilənləri #2
6.00 6.00