84
правки
Изменения
→Алгоритм решения
=== Алгоритм решения ===
1. Сгенерируем '''BFS'''-ом все состояния, доступные из начала и конца за <tex> {\dfrac{N/}{2}} </tex> или меньше ходов.
2. Найдем состояния, которые достижимы из начала и из конца.