Uva 1587 - Box

題目

Problem#

給你6個寬$w_i$高$h_i$的紙板,問可不可以組成一個長方體

想法#

組成一個長方體的紙板可以分成三組(相對一組),有三種情況:相異、兩同ㄧ異、全部相同。

  1. $(x, y), (y, z), (x, z)$
  2. $(x, y), (x, y), (x, z)$
  3. $(x, y)$
    注意,紙板可以旋轉所以$(y, x) = (x, y)$

AC Code#

https://github.com/roy4801/solved_problems/blob/master/uva/1587.cpp