Форум программистов, компьютерный форум CyberForum.ru

Объясните данный алгоритм/функцию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Массив: найти для каждой строки число элементов, кратных пяти, и наибольший из полученных результатов http://www.cyberforum.ru/cpp-beginners/thread780066.html
N(10, 10) Для целочисленной матрицы найти для каждой строки число элементов, кратных пяти, и наибольший из полученных результатов. nij/5*5 = nij
C++ точность возвращения функции long double есть число a long double надо написать чтобы фунция возвращала число до 25 знака после запятой то есть return a.%25; (как правильно составить вот эту вот скобку) http://www.cyberforum.ru/cpp-beginners/thread780063.html
C++ Swich: реализовать все возможные операции над двумя целыми числами
Составить программу, которая бы реализовала все возможные операции над двумя целыми числами (умножение, сложение, вычитание, деление, возведение в степень, нахождение среднего, нахождение наибольшего). Выбор операции оформить в виде меню. На введенную не существующую операцию должна выдаваться ошибка.
Массив: Вычислить сумму и число элементов матрицы, находящихся под главной диагональю и на ней C++
Дана матрица В(А,А). Вычислить сумму и число элементов матрицы, находящихся под главной диагональю и на ней. При А<=12
C++ Определить степень числа с целочисленным показателем, не используя функцию pow http://www.cyberforum.ru/cpp-beginners/thread780042.html
Написать программу, которая определяет степень числа с целочисленным показателем, не используя функцию pow. a^k, где к может быть положительным, отрицательным и ровняться 0. решить надо рекурсивным и не рекурсивным методом. Очень надо, помогите, пожалуйста.
C++ Программа путевых листов Доброго времени суток всем! Нужно создать программу путевых листов (по типу этой Программа должна иметь форму бланка ,который заполняется и , в итоге,идет на печать... нужен исходник этой программы...буду весьма благодарен!!! Помогите,пожалуйста :) подробнее

Показать сообщение отдельно
softmob
1248 / 698 / 155
Регистрация: 20.02.2010
Сообщений: 1,035
06.02.2013, 01:00     Объясните данный алгоритм/функцию
суть алгоритма таково:
у нас есть какой то правильный многоугольник заданный своими координатами. рассмотрим отдельно каждое ребро и вычислим площадь трапеции ограниченной ребром и например осью Ox. упростив формулу S = a * b / 2 для данного случая получим: S = (y1 + y2) * (x1 - x2) / 2. соответственно просуммировав все ребра при обходе многоугольника по или против часовой стрелки, получим площадь самой фигуры. это происходит из за того что площади получаются с разными знаками, и следовательно вся лишняя площадь сократится.

для примера можно рассмотреть площадь прямоугольника с координатами (x1, y1)-(x2-y2) параллельного осям координат очевидно боковые стороны дадут нулевую площадь, нижняя сторона даст площадь между прямоугольником и осью Ox, а верхняя даст площадь равная площади прямоугольника + площадь между прямоугольником о осью Ox. Из за того что площади получатся разного знака, лишняя площадь сократится, останется только площадь прямоугольника.
 
Текущее время: 02:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru