Размещение фигур

From

Pavel Murtishev (2:5030/1378)

To

All

Date

2002-11-05T15:31:42Z

Area

RU.ALGORITHMS

Здравствуй, All.

Есть несколько замкнутых кривых произвольной формы, для конкретики возьмем три эллипса с разными осями. Есть прямоугольник известных размеров. Необходимо разместить фигуры (эллипсы) на прямоугольнике таким образом, чтобы площадь прямоугольника, охватывающего все фигуры была нимимальна.

           a                          a
      ------------              --------------
      |oo        | b            |o      o    |b
      |o         |              |  o         |
      ------------              --------------

          Верно                    Не верно

a, b - известны

В каком направлении думать? :]

До свидания.

 * Origin: Устами младенца глаголит пуля! (2:5030/1378)