Укладка прямоугольников

From

Andrey Filimonov ()

To

All

Date

2002-08-05T20:14:06Z

Area

RU.ALGORITHMS

From: "Andrey Filimonov" <filim@aha.ru>

Hi All,

Вот такая простая задача - но хорошего пути решения не знаю, и есть подозрения
на np-полноту.

Есть прямоугольник X на Y клеток - и N прямоугольников различного размера с
целой (в клетках) длиной стороны. Надо их все в этот прямоугольник выложить
так, чтобы они не пересекались (касаться - могут). Собственно, все. ;-)
Заранее спасибо.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)