Игра «Хамелеон» происходит в квадрате 3 × 3, в клетках которого находятся 8 фишек с буквами этого слова, а одна из клеток пуста. За один ход разрешается одну из фишек переместить на соседнюю пустую клетку. Цель игры – достигнуть расположения фишек, указанного на рисунке.

Напишите программу, которая определяет план достижения цели за минимально возможное число ходов, либо сообщает, что цели достичь нельзя.

Входные данные
Во входном файле находится матрица 3 × 3, составленная из больших букв русского алфавита.

Выходные данные
Ваша программа должна вывести в первую строку выходного файла искомое число ходов, а в последующие – их список. Каждый ход задается координатами той фишки, которая перемещается. Если плана не существует, выведите в выходной файл сообщение «Нет решения».

Пример входного файла
ХАМ
Е Е
ОЛН

Пример выходного файла
2
3 2
3 3

   Решение

Найдите объём правильной шестиугольной пирамиды с боковым ребром b и углом β боковой грани с плоскостью основания.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 541]      

Найдите объём правильной шестиугольной пирамиды со стороной основания a и углом α бокового ребра с плоскостью основания.

Прислать комментарий

Решение

Найдите объём правильной шестиугольной пирамиды со стороной основания a и углом β боковой грани с плоскостью основания.

Прислать комментарий

Решение

Найдите объём правильной шестиугольной пирамиды с боковым ребром b и углом β боковой грани с плоскостью основания.

Прислать комментарий

Решение

Найдите объём правильной шестиугольной пирамиды с высотой h и углом β боковой грани с плоскостью основания.

Прислать комментарий

Решение

Найдите объём правильной треугольной пирамиды с боковым ребром b и высотой h .

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 541]