2004/Contest/愛媛大会

Problem F : Dice Puzzle †

問題概要 †

解法 †

実のところ探索空間は非常に小さい．

左から右に向かって x = 0〜2，手前から奥に向かって y = 0〜2，上から下に向かって z = 0〜2 で表すことにする．すべての面が不明のときを考えると (0,0,0) におけるサイコロの配置法が 24 通り．(0,0,1)，(0,0,2)，(0,1,0)，(0,2,0)，(1,0,0)，(2,0,0) におけるサイコロの配置法がそれぞれ 4 通り．あとは 2 面が決まることから配置法は一意に定まってしまう．したがって探索すべき場合の数は 24×4^6 = 1536 通り．

したがって全探索で問題ない．あとは根性あるのみ．［泉，28 Nov 2004］

議論・その他 †

入力例 †

一応これは試しておきましょう．

1
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

出力は次のとおり．

9 12 15 18 21 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 42 45 48 51 54

ファイルを添付する †

izumi_F.cpp

F.cpp