讨论一个版面排列的思路

neka

对于一个区域内，有任意矩形（不相交），已知每个矩形的左上点位置及宽高

如果一次列划分之后的矩形处于不同行，那就尽量用这种方法。
原则上3，4水平重叠，不能算是同一行。

比如4-14组成的区域，按列划分成【4，6，9，13】【7，10，12，14】【5，8，11】每个子集都属于不同行。
这种区域越大越好。
我想得到最终的集合
【1，2】
【4，6，9，13】【7，10，12，14】【5，8，11】
【15，16】
描述得不是很清楚，请明白意思的朋友帮我表达一下。
请大家思考一下，用什么算法可以实现？

[ 本帖最后由 neka 于 2009-6-12 23:27 编辑 ]