|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Kuznetsov 2:5030/566.13 06 Dec 2002 21:11:00
To : Yurij Zabelyshynskij
Subject : Exercise from Cormen
--------------------------------------------------------------------------------
YZ>>> Рассматриваемые многоугольники являются
YZ>>> несамопересекающимися.
Брррррр... Hа сколько я понимаю даже с ведение самопересечения вопрос задачи
состоит в том, что дана последовтельность точек и надо определить являются ли
они вершинами ВЫПУКЛОГО N-угольника БЕЗ САМОПЕРЕСЕЧЕHИЙ именно в данном
порядке... Решение предлагается такое: возьмем все треугольники из
последовательных вершин и посмотрим их ориентацию, если она у них у всех
одинаковая, то этот треугольник ВЫПУКЛЫЙ и БЕЗ САМОПЕРЕСЕЧЕHИЙ!
В качестве контрпримера к этому решению я выдал пятиконечную звезду, тк все
ориентации одинаковые, а этот многоугольники HЕ ВЫПУКЛЫЙ И С САМОПЕРЕСЕЧЕHИЯМИ!
В чем я не прав?
До свидания, Yurij!
* Origin: ФТШ - школа наша! (2:5030/566.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
