Пятнашки 2 на 3


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Пятнашки 2 на 3

Доска 2 × 3 содержит фишки 1–5 и пустую клетку 0. За ход можно передвинуть фишку, соседнюю по стороне с пустой клеткой, на её место. Нужно получить расположение

1 2 3
4 5 0

Какое наименьшее число ходов потребуется?

Ввод. Две строки по три числа — исходное расположение.

Вывод. Число ходов или -1, если получить нужное расположение нельзя.

Пример 1

Ввод

1 2 3
4 0 5

Вывод

1

Комментарии

Еще нет ни одного комментария.