Центр масс многоугольника
1000 мс · 256 МБ · всё или ничего
Найдите центр масс однородной пластины в форме данного простого многоугольника.
Формат ввода
В первой строке - число вершин ().
В следующих строках - вершины простого многоугольника в порядке обхода. Координаты целые, по модулю не превосходят .
Формат вывода
Выведите координаты центра масс с точностью .
Примеры
ввод
4 0 0 4 0 4 4 0 4
вывод
2 2
ввод
3 0 0 6 0 0 3
вывод
2 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.