Exercise from Cormen

From

Anton Kuznetsov (2:5030/566.13)

To

Yurij Zabelyshynskij

Date

2002-12-06T20:11Z

Area

RU.ALGORITHMS

                Всех тебе благ, Yurij!

 YZ>>> Рассматриваемые многоугольники являются
 YZ>>> несамопересекающимися.

 Брррррр... На сколько я понимаю даже с ведение самопересечения вопрос задачи
состоит в том, что дана последовтельность точек и надо определить являются ли
они вершинами ВЫПУКЛОГО N-угольника БЕЗ САМОПЕРЕСЕЧЕНИЙ именно в данном
порядке... Решение предлагается такое: возьмем все треугольники из
последовательных вершин и посмотрим их ориентацию, если она у них у всех
одинаковая, то этот треугольник ВЫПУКЛЫЙ и БЕЗ САМОПЕРЕСЕЧЕНИЙ!

 В качестве контрпримера к этому решению я выдал пятиконечную звезду, тк все
ориентации одинаковые, а этот многоугольники НЕ ВЫПУКЛЫЙ И С САМОПЕРЕСЕЧЕНИЯМИ!

 В чем я не прав?

                            До свидания, Yurij!
 * Origin: ФТШ - школа наша! (2:5030/566.13)