Создан заказ №1832101
15 марта 2017
C++ Поиск выхода из лабиринта
Как заказчик описал требования к работе:
Задание: Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется
его координатами в матрице. Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек.
Нужен уникальный код (отчёт не нужен, просто код, поэтому на количество страниц в заказе не смотрите), а не нагугленный, в системе стоит антиплагиат.
Формат входных данных (!!)
Ввод: в первой строке записаны размеры матрицы n и m, в следующих n строках располагается сама матрица, состоящая из 0 - квадрат свободен для прохода и 1 - квадрат закрыт для прохода, затем в следующей строке - пара чисел - координаты точки захода, и после этого, в следующей строке - пара чисел - координаты точки выхода.
Вывод: Путь от начальной точки к конечной, на каждой строчке пара координат.
Например:
Пример входных данных:
10 10
0 1 1 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 0 1
0 1 1 1 0 0 0 1 0 1
0 1 1 1 0 0 0 1 0 1
0 0 0 0 0 1 0 1 0 1
1 1 1 1 1 1 0 1 0 1
1 0 0 0 0 0 0 0 0 1
1 0 1 0 1 1 1 1 1 1
1 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 0
0 0
9 9
Пример выходных данных:
0 0
1 0
2 0
3 0
4 0
4 1
4 2
4 3
4 4
3 4
2 4
2 5
2 6
3 6
4 6
5 6
6 6
6 5
6 4
6 3
7 3
8 3
8 4
8 5
8 6
8 7
8 8
8 9
9
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
16 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
C++ Поиск выхода из лабиринта.jpg
2017-03-19 12:35
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Очень приятно было работать! Помог во всем, объяснил и много работали над исправлениями от преподавателя - с терпением все было сделано. Спасибо! Надеюсь, дальше тоже будем работать с Вами:)
Хочешь такую же работу?
300 ₽
