Перед вами карта лабиринта (серым цветом закрашены стены - по ним нельзя пройти). Робот находится в клетке A. За один шаг он может переместиться в соседнюю по стороне клетку, если она проходима. Какое минимальное количество шагов нужно роботу, чтобы добраться до выхода в клетке B?
Answers & Comments
х 4 3 2 1 A 0 0 0 х 0 х
х 5 х х х 0 х х 0 х 0 х
х 6 0 х 0 0 х 0 0 х 0 х
х 7 х х 0 х х х 0 х 0 х
х 8 х 0 0 х 0 0 0 0 0 х
х 9 х 0 х х 0 х х х 0 х
х 0 х 0 0 0 0 х 0 0 0 х
х 1 х 0 х 0 0 х 0 х 0 х
х 2 х х х х 0 х 0 х х х
х 3 4 B 0 0 0 0 0 х 0 х
х х х х х х х х х х х х