Показать сообщение отдельно
  #4  
Старый 02.04.2008, 09:18
Romer Romer вне форума
Прохожий
 
Регистрация: 22.03.2008
Сообщения: 6
Репутация: 10
По умолчанию

Цитата:
Сообщение от Rosenkrantz
В общем, этот способ - фуфло. Дает ошибки примерно в 30-40% случаев.

Вот исходники программы для вашей задачи (D2007). Чтобы проверить, лежит ли точка внутри треугольника, я последовательно подсчитываю площади треугольников образуемых данной точкой и попарно взятыми вершинами треугольника. Если сумма этих площадей равна площади треугольника (с заданной погрешностью), то точка внутри треугольника, иначе - снаружи.


Помогите составить блок схему к программе расположенной выше( Triangle)
Ответить с цитированием