Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Центр тяжести

(Время: 1 сек. Память: 16 Мб Сложность: 46%)

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

Входные данные

В первой строке входного файла INPUT.TXT находится число N (3 ≤ N ≤ 105), в следующих N строках – пары чисел – координаты точек (целые числа, по модулю не превосходящие 20 000). Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.

Выходные данные

В выходной файл OUTPUT.TXT выведите два числа с двумя знаками после запятой – координаты центра тяжести.

Примеры

INPUT.TXTOUTPUT.TXT
14
5 0
0 5
-5 0
0 -5
0.00 0.00
24
1 1
11 1
11 11
1 11
6.00 6.00

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Двойная решетка
 B. Последовательность Фибоначчи
 C. Скобки (3)
 D. Центр тяжести
 E. Сумма произведений
 F. Статическая сложность

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru