Задача 98757

Тема:    [ Обход графа в ширину ]

Сложность: 3 Классы: Название задачи: Лабиринт.

Условие

Может ли путник выйти из лабиринта? Если может, то напечатать путь от выхода до начального положения путника. Лабиринт задан массивом А размером 40*40, в котором:

А [k, m] = 0 , если клетка [k,m] "проходима'';

А [k,m] = 1, если клетка [k,m] '' непроходима ''.

Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ).

Источники и прецеденты использования

олимпиада
Название	Московская городская олимпиада по информатике
год
Год	1983
задача
Номер	3