Məsələlər
Центр тяжести
Центр тяжести
По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются. Площадь многоугольника не равна нулю.
Входные данные
В первой строке находится количество вершин многоугольника n (3 ≤ n ≤ 105
). В следующих n строках заданы пары целых чисел - координаты точек, по модулю не превосходящие 20000. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.
Выходные данные
Вывести два числа с двумя десятичными знаками - координаты центра тяжести.
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