Re: Exercise from Cormen

From

Borodin Anatoly ()

To

"Yurij Zabelyshynskij"

Date

2002-12-06T00:58:57Z

Area

RU.ALGORITHMS

From: Borodin Anatoly <fractal@viii.ntu-kpi.kiev.ua>

Hi!

YZ>Hi, Anatoly.
YZ>Borodin Anatoly wrote
>> 4___5 9__10
>>3/   \/   \11
>> |   /\   |
>> | 8<  >6 |
>>2 \  \/  / 12
>>   \  7 /
>>    \  /
>>     \/
>>      1
>> Идея, надеюсь, понятна...

YZ>Честно говоря, непонятна. Здесь нарисовано "сердечко" с дыркой.
YZ>Разумеется, в задаче дырки не предусмотрены, т.е. контур у

А з цього м?сця, будьласка, з подробицями(с)Лесь

Я про единственный контур в задаче ничего не разглядел, там только набор точек!

YZ>многоугольника один. Здесь мы можем обойтись одним контуром, но для
YZ>него предложенный профессором метод дает правильный результат. Может,

Вот именно! :))) Направление обхода- всегда направо (я цифры расставил),
а фигура не выпуклая...

-- 
Digitally yours,
    Borodin Anatoly			mailto:fractal@viii.ntu-kpi.kiev.ua
					http://viii.ntu-kpi.kiev.ua/~fractal
Каждый человек по-своему прав, а по-моему- нет.
--- ifmail v.2.15dev5
 * Origin: I N F E R N O (2:5020/400)