2020年6月13日
模拟赛 矩形框 题解
摘要： 题意： 给出n个矩形，求一个面积最小的矩形，使其能容纳这些矩形。 \(n \leq 6\)。 首先，通过枚举排列，确定这n个矩形的排列顺序。 然后，按照这个顺序，以此放置每个矩形。 把第一个矩形放在左上角。 之后，枚举每个矩形x。为了使矩形尽量紧凑，这个矩形一定要紧挨在某个矩形y的右侧。 枚举这个矩 阅读全文
posted @ 2020-06-13 16:41 lnzwz 阅读(175) 评论(0) 推荐(0) 编辑