Олимпиадный тренинг

Задача . Центр тяжести


Задача

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

Ограничения: число вершин 3 <= N <= 100 000, координаты вершин в декартовой системе координат целые и по модулю не превосходят 20 000.

Входные данные
В первой строке находится число N, в следующих N строках - пары чисел - координаты точек. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.

Выходные данные
Вывести два числа с двумя знаками после запятой - координаты центра тяжести.
Примеры
№Входные данныеВыходные данные
1 
3
0 0
100 0
0 100

33.33 33.33
2 
7
0 0
100 0
101 1
102 0
103 -1
104 0
0 100

34.67 33.33
Статистика успешных решений по компиляторам
 Кол-во
Python1

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет