Форматирование документа, состоящего их прямоугольных блоков.

From

Michael A. Borisov ()

To

All

Date

2002-10-26T23:09:56Z

Area

RU.ALGORITHMS

From: "Michael A. Borisov" <mic@mrsu.ru>

Всем добрый день.

Пытаюсь решить проблему форматирования документа. Документ представляент
собой набор прямоугольных
блоков, заданных своими координатами. Необходимо их  "плотно упаковать" по
вертикали, а по горизонтали -
отформатировать по левому краю. При этом порядок блоков как по вертикали,
так и по горизонтали, нужно
(понятное дело) сохранить. Если слева или справа от текущего блока находится
более высокий блок,
нужно переносить более маленькие блоки до этого высокого блока. Т.е.
выглядить должно все так:

До:

+--------------+
!                      !  +--------------+  +--------------+
!                      !  !                      !   !
!
!                      !  !                      !   !
!
!                      !  +--------------+  +--------------+
!                      !
!                      !
+--------------+

После:

+--------------+
!                      !  +--------------+
!                      !  !                      !
!                      !  !                      !
!                      !  +--------------+
!                      !  +--------------+
!                      !  !                      !
+--------------+ !                      !
                          +--------------+

Может быть кто-то знает, где можно найти алгоритм?

Заранее благодарен,
Михаил.

--


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