|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Borodin Anatoly 2:5020/400 06 Dec 2002 01:58:57
To : "Yurij Zabelyshynskij"
Subject : Re: Exercise from Cormen
--------------------------------------------------------------------------------
Hi!
YZ>Hi, Anatoly.
YZ>Borodin Anatoly wrote
>> 4___5 9__10
>>3/ \/ \11
>> | /\ |
>> | 8< >6 |
>>2 \ \/ / 12
>> \ 7 /
>> \ /
>> \/
>> 1
>> Идея, надеюсь, понятна...
YZ>Честно говоря, непонятна. Здесь нарисовано "сердечко" с дыркой.
YZ>Разумеется, в задаче дырки не предусмотрены, т.е. контур у
А з цього м?сця, будьласка, з подробицями(с)Лесь
Я про единственный контур в задаче ничего не разглядел, там только набор точек!
YZ>многоугольника один. Здесь мы можем обойтись одним контуром, но для
YZ>него предложенный профессором метод дает правильный результат. Может,
Вот именно! :))) Hаправление обхода- всегда направо (я цифры расставил),
а фигура не выпуклая...
--
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
