Центр тяжести
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 122,174 мегабайта
По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются. Площадь многоугольника не равна нулю.
Входные данные
В первой строке находится количество вершин многоугольника n (3 ≤ n ≤ 10^5
). В следующих n строках заданы пары целых чисел - координаты точек, по модулю не превосходящие 20000. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.
Выходные данные
Вывести два числа с двумя десятичными знаками - координаты центра тяжести.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 470
Коэффициент принятия 14 %