|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 28 Oct 2002 08:41:38
To : Michael A. Borisov
Subject : Re: Форматирование документа, состоящего их прямоугольных блоков.
--------------------------------------------------------------------------------
> From: "Michael A. Borisov" <mic@mrsu.ru>
> Date: Sat, 26 Oct 2002 19:09:56 +0000 (UTC)
>
>Пытаюсь решить проблему форматирования документа. Документ представляент
>собой набор прямоугольных
>блоков, заданных своими координатами. Hеобходимо их "плотно упаковать" по
>вертикали, а по горизонтали -
>отформатировать по левому краю. При этом порядок блоков как по вертикали,
>так и по горизонтали, нужно
>(понятное дело) сохранить. Если слева или справа от текущего блока находится
>более высокий блок,
>нужно переносить более маленькие блоки до этого высокого блока. Т.е.
>выглядить должно все так:
>
>До:
>
>+--------------+
>! ! +--------------+ +--------------+
>! ! ! ! !
>!
>! ! ! ! !
>!
>! ! +--------------+ +--------------+
>! !
>! !
>+--------------+
>
>После:
>
>+--------------+
>! ! +--------------+
>! ! ! !
>! ! ! !
>! ! +--------------+
>! ! +--------------+
>! ! ! !
>+--------------+ ! !
> +--------------+
>
>Может быть кто-то знает, где можно найти алгоритм?
В TeXе, наверное. По крайней мере, тамошний фоомализм хорошо подходит для
описания задачи.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Форматирование документа, состоящего их прямоугольных блоков.