|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Michael A. Borisov 2:5020/400 26 Oct 2002 23:09:56
To : All
Subject : Форматирование документа, состоящего их прямоугольных блоков.
--------------------------------------------------------------------------------
Всем добрый день.
Пытаюсь решить проблему форматирования документа. Документ представляент
собой набор прямоугольных
блоков, заданных своими координатами. Hеобходимо их "плотно упаковать" по
вертикали, а по горизонтали -
отформатировать по левому краю. При этом порядок блоков как по вертикали,
так и по горизонтали, нужно
(понятное дело) сохранить. Если слева или справа от текущего блока находится
более высокий блок,
нужно переносить более маленькие блоки до этого высокого блока. Т.е.
выглядить должно все так:
До:
+--------------+
! ! +--------------+ +--------------+
! ! ! ! !
!
! ! ! ! !
!
! ! +--------------+ +--------------+
! !
! !
+--------------+
После:
+--------------+
! ! +--------------+
! ! ! !
! ! ! !
! ! +--------------+
! ! +--------------+
! ! ! !
+--------------+ ! !
+--------------+
Может быть кто-то знает, где можно найти алгоритм?
Заранее благодарен,
Михаил.
--
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
