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

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

扩展后的结果

以下是初始状态与其他矩形有交集的情形

扩展后的结果

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 与其他矩形不相交的矩形扩展算法

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。