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

107. Word Search

Бектрекинг Уровень 3

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

Задача: Необходимо проверить, содержится ли заданное слово в предоставленной сетке букв (игровом поле).

Входные данные:
* board: Двумерный массив строк, представляющий игровое поле. Каждая строка содержит буквы.
* word: Строка, содержащая искомое слово.

Выходные данные:
* True, если слово присутствует в сетке (можно найти хотя бы один путь, где буквы слова идут последовательно).
* False, если слово отсутствует в сетке.

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

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

Ваше решение

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

def exist(board, word):