Олимпиадная задачка

← →
RaZor (2006-02-08 14:27) [0]

Помогите пожалуйста решить вот эту задачу! по какому алгоритму делать её?
Центр тяжести
Входной файл input.txt
Выходной файл output.txt

Выпуклый многоугольник на плоскости задан координатами последовательно расположенных вершин Аi(xi,yi), 1≤i≤n.Требуется определить координаты центра тяжести (P,Q) этого многоугольника. Масса распределена равномерно по вершинам многоугольника (т.е. может быть принята равной 1 в каждой вершине).
Ввод
Первая строка содержит число вершин. Последующие строки – пары целых чисел разделенных пробелом – координаты вершин.
Вывод
В строке содержатся координаты центра тяжести треугольника, округленные до трех знаков после десятичной точки.

Пример ввода

3
0 10
5 12
13 8
Пример вывода
6.000 10.000

← →
Kerk © (2006-02-08 14:29) [1]

Причем тут алгоритм? Открой справочник и найди формулу расчета центра тяжести. Странная олимпиада.

Читать Клейна. "Элементарная математика с точки зрения высшей". 2 том.

Олимпиадная задачка Найти похожие ветки