sir_chen 发表于 2012-7-13 13:11:25

与其他矩形不相交的矩形扩展算法

二维平面有n个矩形，指定其中一个矩形对其向外扩展，如果这个矩形的某条边和其他的矩形的边有相交的部分，那么这条边只能向两端扩展，不能向垂直方向扩展。并且扩展后的矩形不能与其他的矩形相交（边相交或完全包含其他的矩形，初始状态已经相交的除外），求矩形所能扩展的最大面积和此时的边长。
以下是初始状态不与其他矩形有交集的情形
扩展后的结果
以下是初始状态与其他矩形有交集的情形
扩展后的结果
页: [1]
查看完整版本: 与其他矩形不相交的矩形扩展算法