Код Senior Перебор с возвратом обновлено
Поиск слова в сетке
Условие
Можно ли пройти по сетке букв, двигаясь по четырём сторонам, и собрать слово? Одну клетку дважды использовать нельзя.
Что проверяют тесты
слово есть
слова нет
сетка восстановлена
одна буква
Как подойти
Перебор с возвратом по сетке. Временная пометка прямо в сетке экономит память на множестве посещённых, но требует обязательного восстановления - иначе следующий стартовый вариант пойдёт по испорченной сетке. Это и проверяет третий тест.
Подсказки: 2
- Помечай текущую клетку временно и восстанавливай после возврата.
- Проверку выхода за границы и несовпадения буквы делай в начале рекурсии.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.