![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
dimka37 |
![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 26 Регистрация: 18.12.2010 Город: Иваново Учебное заведение: ИГЭУ Вы: студент ![]() |
Здравствуйте!
суть задачи состоит в следующем: даны координаты(х,у) трех вершин треугольника, и дана четвертая координата точки. требуется определить принадлежит ли точка треугольнику или нет. у меня в принципе задача решена , но только для всех треугольиков кроме прямоугольных. Т.к. я действовал по следующему алгоритму решения данной задачи: я находил уравнения трех прямых которые образуют треугольник, т.е. находил угол наклона(к) к=(у1-у2)/(х1-х2) и так далее... вот здесь то и скрывается подвох... если задать координаты прямоугольного треугольника, то получается деление на ноль... вот я и не могу от этого избавиться. подскажите, как действовать? |
![]() ![]() |
Harch |
![]()
Сообщение
#2
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Цитата А зачем у Вас вообще в алгоритме нужно вводить координаты упорядочено? Есть стандартные алгоритмы на определение принадлежности точки многоугольнику - хотя бы даже на Википедии. Согласен с этим. Просто я отвечал на конкретные вопросы автора темы. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 28.5.2025, 1:25 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru