3. Использовать стек вместо очереди. Если случайно написать `new Stack<>()` или использовать `LinkedList` через `addFirst/pollLast`, получится DFS. Путь найдется, но он будет самым длинным и извилистым.
4. Путаница с индексацией строк и столбцов. Часто пишут `grid[col][row]` вместо `grid[row][col]`. Держите в голове: первый индекс — это скан сверху вниз (Y), второй — слева направо (X).

### Мини-чеклист для распознавания такой задачи:

* Есть поле (матрица/лабиринт)?
* У каждого хода одинаковая цена (обычно 1)?
* Вопрос звучит как «сколько минимум» или «кратчайший»?

Если три ответа «Да» — открывайте шаблон BFS.
Просмотры: 15
Открыть в MAX Сообщить о неточности

Сообщить о неточности

Опишите, что нужно исправить. Если есть источник, добавьте ссылку.

Вы покидаете datool.ru

Ссылка ведёт на внешний сайт. datool.ru не отвечает за его содержимое — проверьте адрес, прежде чем вводить пароли или платёжные данные.

Переход через 10 с

Перейти