← Назад к списку задач

95. Snakes and Ladders

Графы Уровень 2

Описание задачи

Задача: Определить минимальное количество шагов для достижения финиша (квадрата n*n) в игре "Змеи и лестницы".

Входные данные:
board: Двумерный массив целых чисел размером n x n, представляющий доску игры. Значение -1 означает пустой квадрат, а положительное число – номер квадрата, на который нужно переместиться при попадании на него по змее или лестнице.

Выходные данные:
Целое число, представляющее минимальное количество шагов для достижения финиша. Если достижение финиша невозможно, возвращается -1.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def snakesAndLadders(board):