Re: Exercise from Cormen

From

Yurij Zabelyshynskij ()

To

Borodin Anatoly

Date

2002-12-06T00:33:42Z

Area

RU.ALGORITHMS

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

Hi, Anatoly.
Borodin Anatoly wrote
>  ___  ___
> /   \/   \
> |   /\   |
> |  <  >  |
>  \  \/  /
>   \    /
>    \  /
>     \/
>
> Идея, надеюсь, понятна...

Честно говоря, непонятна. Здесь нарисовано "сердечко" с дыркой.
Разумеется, в задаче дырки не предусмотрены, т.е. контур у
многоугольника один. Здесь мы можем обойтись одним контуром, но для
него предложенный профессором метод дает правильный результат. Может,
поподробнее? Можно в мыло, чтобы рисунки слать.
--
WBR, Yura.

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