Waldo & Natisk
Natisk Natisk
У меня для нас тут задачка – лабиринт, нужно найти самый быстрый путь через сетку, там ловушки спрятаны. Справишься?
Waldo Waldo
Звучит, как задачка. Пришли мне схему, где ловушки, и точки старта и финиша – я самый быстрый путь найду.
Natisk Natisk
Вот сетка 5 на 5. Строки пронумерованы от 1 до 2, колонки от А до Е. Начало: (1, А) – верхний левый угол. Конец: (5, Е) – нижний правый угол. Ловушки расположены в точках (2, С), (3, D), (4, B). Избегай этих ячеек. Найди кратчайший путь от начала до конца, обходя ловушки. Удачи.