... а при нем задача...

← →
Внук (2001-12-24 16:23) [9]

>>Digitman ©
Способ мне известен :-) Как вариант (или общий случай для произвольной области). Только там другая трудность (не скажу, что неразрешимая, но все-таки) - находить следующую по часовой стрелке (или против) вершину. Конкретно для треугольника мой способ проще IMHO. Хотя, кажется, мы об одном и том же :) Только еще раз отмечу, для случая выпуклых областей (к коим относится и треугольник), проще пользоваться именно этим свойством - вся фигура лежит в одной стороны от прямой, содержащей любое ее ребро. И векторное произведение - это, собственно, самое простое - вот что я пытался сказать вопрошающему.
>>All
Просто к слову - часто думают, чтобы программировать, не обязательно знать математику. Отсюда такие открытия, как у автора :) (без обид). Аналитическая геометрия и теория выпуклых множеств - учите мат. часть. :)

... а при нем задача... Найти похожие ветки