Задачи
Центр тяжести
Центр тяжести
По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются. Площадь многоугольника не равна нулю.
Входные данные
В первой строке находится количество вершин многоугольника n (3 ≤ n ≤ 105
). В следующих n строках заданы пары целых чисел - координаты точек, по модулю не превосходящие 20000. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.
Выходные данные
Вывести два числа с двумя десятичными знаками - координаты центра тяжести.
Входные данные #1
4 5 0 0 5 -5 0 0 -5
Выходные данные #1
0.00 0.00
Входные данные #2
4 1 1 11 1 11 11 1 11
Выходные данные #2
6.00 6.00