|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 05 Dec 2002 20:50:02
To : All
Subject : Exercise from Cormen
--------------------------------------------------------------------------------
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,
не содержит одновременно правых и левых поворотов. Покажите, что этот
способ не всегда дает правильный ответ".
Рассматриваемые многоугольники являются несамопересекающимися.
Hо я не вижу, в чем неправ профессор. А вы?
--
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
