Problem#
給你6個寬$w_i$高$h_i$的紙板,問可不可以組成一個長方體
想法#
組成一個長方體的紙板可以分成三組(相對一組),有三種情況:相異、兩同ㄧ異、全部相同。
- $(x, y), (y, z), (x, z)$
- $(x, y), (x, y), (x, z)$
- $(x, y)$
注意,紙板可以旋轉所以$(y, x) = (x, y)$
AC Code#
https://github.com/roy4801/solved_problems/blob/master/uva/1587.cpp