Exercise from Cormen

From

Yurij Zabelyshynskij ()

To

All

Date

2002-12-05T19:50:02Z

Area

RU.ALGORITHMS

From: "Yurij Zabelyshynskij" <ergo@sky.net.ua>

Hi, All.

Многие подписчики знают книгу Кормена и др. Есть там упражнение
35.1-4, цитирую:

"Чтобы узнать, являются ли точки p_i, i от 0 до n-1, вершинами
выпуклого многоугольника, перечисленными в порядке обхода
многоугольника, профессор предлагает проверить, что множество углов
(p_i, p_i+1, p_i+2), i от 0 до n-1, i+1 и i+2 вычисляются по модулю n,
не содержит одновременно правых и левых поворотов. Покажите, что этот
способ не всегда дает правильный ответ".
Рассматриваемые многоугольники являются несамопересекающимися.

Но я не вижу, в чем неправ профессор. А вы?
--
WBR, Yura.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)