Usaco 1.4.1 铺放矩形块（Packing Rectangles）

Nameless_05

于 2011-08-05 09:29:29 发布

阅读量1.6k

点赞数

分类专栏： Usaco 枚举文章标签： matrix output pascal input

本文链接：https://blog.youkuaiyun.com/Nameless_05/article/details/6661940

版权

本文详细讲解了Usaco编程竞赛中1.4.1题目的解题思路，主要涉及如何高效地处理矩形块的排列与计算。通过实例解析，帮助读者理解矩阵在该问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：	铺放矩形块
来源：	Usaco1.4.1
题目大意：	已知4个矩形的长宽，求其各自不覆盖所组成的最小矩形（已给出六个模板），输出最小矩形面积和各个解（即该矩形长宽，按升序排，且第一个值小于等于该行第二个）
数据范围：	矩形块的每条边的边长范围最小是1，最大是50
样例：	1 2 2 3 3 4 4 5	40 4 10 5 8
做题思路：	仅有这几种方法，仅有4个矩形块，所以枚举在每个模板上每个位置是哪个矩形块就好，对每个模板分别处理代码啰嗦，所以同时处理所有模板，由