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

Множество точек определяет ломаную. Имеет ли она самопересечения? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ указатели и строки? http://www.cyberforum.ru/cpp-beginners/thread22461.html
Люди помогите понять, ни как не дается это страшное слово указатель. Так в общем немного ясно, не понятно вот что: Считается что эти два выражения идентичны, ТАК? char * st1="string1"; char...
C++ Минимальный элемент матрицы в каждой диагонали, параллельной главной используя какой цикл, можно искать минимальный элемент матрицы в каждой диагонали, параллельной главной диагонали матрицы? http://www.cyberforum.ru/cpp-beginners/thread22453.html
C++ Замена малых латинских букв символом "$"
Как написать функцию, которая для заданного в качестве параметра массива типа char заменяет все малые латинские буквы символом «$» и возвращает количество выполненных замен?
Передача многомерного массива переменного размера в функцию C++
Как в с передается в функцию многомерный массив, чья размерность определеяется "по ходу дела". Вариант в фортране: ... call f(m,n,x) .... subroutine f(m,n,x) integer m,n real x(m,n) x(i,j)...
C++ Возвращение функцией wchar_t значения. http://www.cyberforum.ru/cpp-beginners/thread22424.html
Такой вопросик. Нижеследующий код - это концепция. в качестве аргумента функции должна быть переменная типа wchar_t, функция должна произвести некоторые манипуляции со значеним агрумента и...
C++ Транспортабельность Как сделать программы на Borlandc++ рабочими в независимости от того установлен ли борланд на компе или нет, как собрать все нужные файлы до одного экзешника. подробнее

Показать сообщение отдельно
maximus09
32 / 32 / 3
Регистрация: 29.12.2008
Сообщений: 75
09.02.2009, 18:49
В принципе, и для невыпуклого многоугольника тоже подходит. Но надо правильно рассчитать площадь этого невыпуклого многоугольника.
Для рассчета площади невыпуклого многоугольника можно воспользоваться следующим алгоритмом.

1. Выбрать 1-ю вершину мгногоугольника (номер, естественно, условный).
2. Провести от нее все возможные диагонали. Т.е. разбить многоугольник на треугольники.
3. Вычислить сумму площадей всех получившихся треугольников.
4. Взять 2-ю вершину многоугольника и выполнить для нее действия пунктов 2 и 3.
5. Аналогично поступаем с 3, 4, 5 и т.д. вершинами.

За истинную площадь многоугольника принимаем наименьшую из полученных сумм площадей треугольников.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru