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