Пользователь
Сообщения: 84
Благодарности: 0
|
Профиль
|
Отправить PM
| Цитировать
Алгоритм общий для любой замкнутой фигуры (а не только для треугольника)
Строишь из этой точки луч произвольного направления и счиатешь количество пересечений со сторонами фигуры. Если пересечений четное количество (0, 2, 4...), то точка лежит вне фигуры. Если нечетное, то внутри. Для треугольника слово нечетное подразумквает только единицу. Если не понятно, могу и в формулах объяснить.
|
-------
Adios, amigos, nos encontramos mas tarde, nos encontramos...
Отправлено: 01:02, 23-10-2004
| #2
|