<ПРЕД Задача:
СЛЕД>
Задачу решили 35 пользователей: maa, PetrovSergey, dan, markr, DD, ich, tomek, mikleb, EA, andyzh1314, Rizvanov, RAVEman, blackmath, akuegel, wInuX, WsemirZ, tourist, zloy_mipt, mazahaka, pmnox, jimm88, checkil, defrager, UdH-WiNGeR, avg79, Al.Cash, abortmozga.ru, Dest, Kuznetsov_S, ripatti, Oleg42, oleg.dudrov, Austeritas, mathematic, murphy.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Кубик-рубик 2 × 2 × 2

Time limit = 5

Дана развертка кубика-рубика 2 × 2 × 2:

   1  2
   3  4
   ----
17 18 | 5  6 | 21 22
19 20 | 7  8 | 23 24
   ----
   9  10
   11  12
   ----
   13  14
   15  16

Задан цвет каждого квадратика, причем гарантируется, что данная раскраска может быть получена из исходной. Требуется вывести минимальное число поворотов, за которое можно собрать кубик (поворотом считается вращение любой плоскости на 90°).

Собрать кубик означает сделать все грани одноцветными.

Вход В первой строке входного файла через пробел расположены цвета квадратиков — 24 числа от 1 до 6.

Выход Выходной файл должен содержать единственное число — минимальное число поворотов.

Вход#1
1 1 5 5 2 2 2 2 4 4 6 6 3 3 3 3 5 6 5 6 1 4 1 4
Выход#1
1
Вход#2
2 1 2 3 1 2 3 2 4 1 4 3 1 4 3 4 6 6 5 5 5 6 5 6
Выход#2
3


Автор:
Квасов Игорь
20 мая 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 34.231.21.83