紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）

紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）
题目：给定6个矩形的长和宽wi和 hi（1≤wi，hi≤1000），判断它们能否构成长方体 的6个面。
思路：找准切除点，即如何判断长方体是否合法：面数（输入边数）- 对应平行的边应相等 - 具体合法长方体的情况归纳整理。
因此，参考博客中归纳到，长方体共有12条边，分别为长a、宽b、高c，均出现4次，这是最普通的长方体，还要考虑长宽高互相相等的情况，总之判断边出现的次数是否满足以下三种情况即可
（1）a≠b≠c 12条边中等价于三个数，均出现四次
（2）a,b,c中存在两者相等 比如a=b≠c 12条边等价于两个数，分别出现4次、8次
（2）a=b=c 三边相等，12条边相当于一个数出现12次
满足任一种情况即可，构成长方体