Показать сообщение отдельно

  #4  
Старый 19.12.2009, 22:42
DimkO
Новичок
Регистрация: 16.11.2008
Сообщений: 27
С нами: 9201836

Репутация: 6
По умолчанию

Цитата:
Сообщение от Si{R}ius  
Как по четырем вводимым точкам определить, выпуклый ли четырехугольник? (не пересекаются ли его стороны) (Pascal/Delphi)
отвечу как по математике,нарыл теорему:
"Сумма углов опуклого n-угольника = 180градусов*(n-2)"
в нашем случае n=4,то есть сумма углов =360,осталось только проверить сумму углов.их ты можешь найти через точки,а именно подсчитать расстояние между двумя точками для всех сторон четырехугольника,а потом брать 3 смежные точки,соединять их в треугольник и находить необходимый угол четырехугольника,ну а дальше сумма....осталось только вывести окончательную формулу и забить все в делфи\паскаль

кто знает алгоритм попроще пишите
 
Ответить с цитированием