АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

187. B - Игра

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Задача B. Игра     

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

Х

А

М

Е

Л

Е

О

Н

 

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

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

Выходные данные:  ваша программа должна вывести искомое число ходов. Если плана не существует, выведите сообщение <NO>.

Пример входных данных:

ХАМ
Е Е
ОЛН

Пример выходных данных:

2

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на ACM ICPC 2006 /
186. A - мячик 187. 188. C - Ребус
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.