| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 523 人关注过本帖
标题:矩形合并
只看楼主 加入收藏
论坛灌水
Rank: 1
来 自:吉林长春
等 级:新手上路
帖 子:10
专家分:4
注 册:2010-12-20
结帖率:100%
收藏
 问题点数:0 回复次数:0 
矩形合并
矩形合并

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

一直合并直到剩余3(或以内)个为止

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

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

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

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

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

伪码  求优化
areaq = MAX;
while ( n > 3 )
{
      for (i = 0; i < n-1; i++)
      {
            for (j = i+1; j < n; j++)
            {
                 aream = area(i+j)-a(i)-a(j);
                 if(aream<areaq)
                 {
                        areaq = aream;
                 }
            }
       }
       h=i+j;
       delete i;
       delete j;
       add h;
}
搜索更多相关主题的帖子: 坐标 最好 
2011-04-29 17:02
快速回复:矩形合并
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014484 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved