Bicube (AOJ 2379)

AOJ Online Judge

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2379

問題

サイコロの展開図が8個ある。そのサイコロを8個を組み合わせて2倍の大きさのサイコロを作りたい。作るときの条件は

  • サイコロの内側は黒色
  • サイコロの1つの表面の色は統一されている
  • サイコロの全ての表面の色は異なる

である。条件を満たすサイコロを作ることが出きるか判定せよ。

解法

まずサイコロを転がして展開図からサイコロを作る。あとはBicubeの表面の色を全通り試して、サイコロを回転させて、Bicubeを作ることが出きるかチェックすれば良い。