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

From

Valentin Davydov ()

To

Michael A. Borisov

Date

2002-10-28T07:41:38Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: "Michael A. Borisov" <mic@mrsu.ru>
>   Date: Sat, 26 Oct 2002 19:09:56 +0000 (UTC)
>
>Пытаюсь решить проблему форматирования документа. Документ представляент
>собой набор прямоугольных
>блоков, заданных своими координатами. Необходимо их  "плотно упаковать" по
>вертикали, а по горизонтали -
>отформатировать по левому краю. При этом порядок блоков как по вертикали,
>так и по горизонтали, нужно
>(понятное дело) сохранить. Если слева или справа от текущего блока находится
>более высокий блок,
>нужно переносить более маленькие блоки до этого высокого блока. Т.е.
>выглядить должно все так:
>
>До:
>
>+--------------+
>!                      !  +--------------+  +--------------+
>!                      !  !                      !   !
>!
>!                      !  !                      !   !
>!
>!                      !  +--------------+  +--------------+
>!                      !
>!                      !
>+--------------+
>
>После:
>
>+--------------+
>!                      !  +--------------+
>!                      !  !                      !
>!                      !  !                      !
>!                      !  +--------------+
>!                      !  +--------------+
>!                      !  !                      !
>+--------------+ !                      !
>                          +--------------+
>
>Может быть кто-то знает, где можно найти алгоритм?

В TeXе, наверное. По крайней мере, тамошний фоомализм хорошо подходит для
описания задачи.

Вал. Дав.

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