Центр тяжести
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
По координатам вершин многоугольника требуется найти координаты его центра тяжести. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних – в вершинах) и не пересекаются. Площадь многоугольника не равна нулю.
Входные данные
В первой строке входного файла INPUT.TXT находится число N (3 ≤ N ≤ 105), в следующих N строках – пары чисел – координаты точек (целые числа, по модулю не превосходящие 20 000). Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа с двумя знаками после запятой – координаты центра тяжести.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 5 0 0 5 -5 0 0 -5 | 0.00 0.00 |
2 | 4 1 1 11 1 11 11 1 11 | 6.00 6.00 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|