已知n（n>3）个矩形以及每个矩形的四个顶点坐标
n个矩形都在x正半轴和y正半轴内
每两个矩形合并后形成一个完全包含这两个矩形的大矩形

一直合并直到剩余3（或以内）个为止

求最后合并出的3个矩形个顶点坐标

要求是 最后三个矩形面积和最小

不用考虑定点坐标太大问题

代码复杂度 最好 小点。。。。。。。。

所有矩形  完全是  有两条边与x轴平行  有两条边与y轴平行  是所有矩形

不好意思 你的回复我才看到 先谢谢了 但是你说的是对我也会 我要求的是 脏矩形合并  是怎样合并 到最后面积和最小   是要求这个算法 感觉应该是DP  求一下指点         
         


              望回复

对  我就是这么做的  主要问题是 穷举过程 有什么优化算法  这是我想问的？