Программа курса:

1.1 - Часть 1 1.2 - Часть 2 1.3 - Часть 3 1.4 - Часть 4 1.5 - Часть 5 1.6 - Часть 6 1.7 - Часть 7 1.8 - Часть 8 1.9 - Часть 9 1.10 - Часть 10 1.11 - Часть 11 1.12 - Часть 12

2.1 - Часть 1 2.2 - Часть 2 2.3 - Часть 3 2.4 - Часть 4 2.5 - Часть 5 2.6 - Часть 6

3.1 - Часть 1

Внимание! Решать задачи может только авторизованный пользователь. Пройдите регистрацию на сайте.

Задача 17: Откройте замок

Напишите определение функции openLock(deadends, target), которая принимает:

deadends — список строк, представляющих мёртвые комбинации замка. Если замок показывает одну из этих комбинаций, его колёса перестают вращаться.
target — строка, представляющая комбинацию, которая откроет замок.

Функция должна вернуть минимальное количество вращений, необходимых для открытия замка, или -1, если это невозможно.

Пример 1

Ввод:

deadends = ["0201","0101","0102","1212","2002"]
target = "0202"

Вывод:

Объяснение:
Последовательность валидных шагов:

Шаги вида "0000" → "0001" → "0002" → "0102" → "0202" недопустимы, так как комбинация "0102" — мёртвая.

Пример 2

Ввод:

deadends = ["8888"]
target = "0009"

Вывод:

Объяснение:
Можно повернуть последнее колесо назад:

Пример 3

Ввод:

deadends = ["8887","8889","8878","8898","8788","8988","7888","9888"]
target = "8888"

Вывод:

-1

Объяснение:
Целевую комбинацию "8888" невозможно достичь, не попав в одну из мёртвых комбинаций.