Question

12. Modify the program from the previous exercise so that it prints the maze with the path without dead ends; the path is indicated by dashes and vertical bars to indicate the changes of direction of the path; for the input maze from the previous exercise, the modified program should output $$ \begin{aligned} & 1111111 \\ & 1 \mathrm{e}--\ldots 1 \\ & 111 \mid 111 \\ & 1 \ldots \mid--1 \\ & 1 \ldots \mathrm{m}-\mid 1 \\ & 1111111 \end{aligned} $$

   12. Modify the program from the previous exercise so that it prints the maze with the path without dead ends; the path is indicated by dashes and vertical bars to indicate the changes of direction of the path; for the input maze from the previous exercise, the modified program should output
$$
\begin{aligned}
& 1111111 \\
& 1 \mathrm{e}--\ldots 1 \\
& 111 \mid 111 \\
& 1 \ldots \mid--1 \\
& 1 \ldots \mathrm{m}-\mid 1 \\
& 1111111
\end{aligned}
$$

Data Structures and Algorithms in C++

Adam Drozdek 2nd Edition

Chapter 4, Problem 12

Instant Answer

Step 1

You need to modify a program that currently outputs a maze, so that it now also displays the path through the maze without dead ends. The path should be indicated by dashes (`-`) for horizontal paths and vertical bars (`|`) for vertical paths. Show more…

Show all steps

Thanks for your feedback!

12. Modify the program from the previous exercise so that it prints the maze with the path without dead ends; the path is indicated by dashes and vertical bars to indicate the changes of direction of the path; for the input maze from the previous exercise, the modified program should output $$ \begin{aligned} & 1111111 \\ & 1 \mathrm{e}--\ldots 1 \\ & 111 \mid 111 \\ & 1 \ldots \mid--1 \\ & 1 \ldots \mathrm{m}-\mid 1 \\ & 1111111 \end{aligned} $$

Play audio

Feedback

Ace is your personal tutor. It breaks down any question with clear steps so you can learn.

Start Using Ace

Continue solving this problem

Create a free account to:

View full step-by-step solution
Ask follow-up questions with Ace AI
Save progress and study later

Please give Ace some feedback