|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Составить программу, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый
квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если
квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый
квадрат определяется его координатами в матрице. Программа находит проход
через лабиринт, двигаясь от заданного входа. После отыскания прохода
программа выводит найденный путь в виде координат квадратов. Для хранения
пути использовать стек.
Для отправки решений необходимо выполнить вход.
|