回 帖 发 新 帖 刷新版面

主题:[原创]一个算法题目,谁做上来请谁吃饭

二维平面上N个矩形,矩形只能沿着X轴或者Y轴移动,求能包含N个矩形的面积最小的矩形的面积,N个矩形不能重叠,如果这N个矩形可以旋转180度也就是可以横排,竖排,或者说长宽交换,又该如何去求呢?觉得用搜索,但用什么数据结构最好呢?线段树?求高效的算法。

回复列表 (共1个回复)

沙发

堆栈啊,
选择优先级最高的,容纳N个矩形的矩形面积最小

我来回复

您尚未登录,请登录后再回复。点此登录或注册