Скачать: CL | DM;

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

← →
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]

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

---

← →
Думкин ©   (2006-02-08 14:29) [2]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.043 c