Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Составить программу, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый
квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если
квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый
квадрат определяется его координатами в матрице. Программа находит проход
через лабиринт, двигаясь от заданного входа. После отыскания прохода
программа выводит найденный путь в виде координат квадратов. Для хранения
пути использовать стек.
Для отправки решений необходимо выполнить вход.
|