Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.02.26;
Скачать: 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 вся ветка

Текущий архив: 2006.02.26;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.041 c
2-1139797755
Warlock_
2006-02-13 05:29
2006.02.26
Про Handl ы


15-1139406227
R.T.
2006-02-08 16:43
2006.02.26
TChart не печатает на сетевой принтер


4-1133792051
MAXHo
2005-12-05 17:14
2006.02.26
Как скрыть программу в диспетчере задачь? WindowsXP


15-1138970606
konda
2006-02-03 15:43
2006.02.26
Востановление зашифрованного файла


2-1139569245
Enki
2006-02-10 14:00
2006.02.26
Картинки и текст в одном