本文介绍了一种方法，通过给定六个矩形的长和宽，判断这些矩形是否能够组成一个完整的长方体的六个面。首先，需要对矩形的边长进行排序，并设定最长边为a，次长边为b，最短边为c。然后，将矩形分为六组，每组两个矩形，分别是两个(a, b)，两个(a, c)和两个(b, c)。如果能够找到这样的组合，则说明这六个矩形可以组成一个长方体。
题目：给定6个矩形的长和宽 w i 和 t i （1<=w i，h i <= 1000），判断它们能否构成长方形的6个面
思路：将矩形按边长排序（边长设为 a >= b >= c）
得到 矩形1（a,b) 矩形2（a,b) 矩形3 (a,c) 矩形4 (a,c) 矩形5 (b,c) 矩形6 (b,c)
根据关系即得条件
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
