Реализация класса «стек» в задачах поиска выхода из лабиринта.
Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат или открытый, или закрытый. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов.
Замечание: |
Попрошу впредь обходиться без "падонкаффской" лексики - всяких там "пАмАгите пАжалУСта".
Название темы отредактировано.
Модератор. |