Форум: "Прочее";
Текущий архив: 2006.02.26;
Скачать: [xml.tar.bz2];
Вниз
Олимпиадная задачка Найти похожие ветки
← →
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;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.036 c
