Determine if a maze has an exit

Reference no: EM133258924

Question: Write a program to determine if a maze has an exit. The maze will have the entrance point at the top left corner and have an exit point anywhere in the far-right column. The 1s represent the path and 0s represent the walls of the maze. A valid path will be a continuous block of 1s that connects the top left corner to any spot on the far-right column and can only be connected horizontally or vertically- diagonal connections are not legal. Input each maze from the keyboard in the range [2,10]. Error check size. If a valid path exists, output to the screen the matrix, the shortest path distance, and the path itself denoted by the letter P, otherwise output "Exit not found" if no path leading out of the maze is found. Finally, the program should ask if the user wants to run the program again (Check case). Use a Stack data structure. Refer to the sample output below.

Reference no: EM133258924

Questions Cloud

What is the value of just the tone : COMPSCI University of California, Berkeley What is the value of *just the tone* after that compound pairing - learning rate (K2) for a light = 0.3.

What modifications could you consider to add functionality : CIS 255 Schoolcraft College What is the purpose of the script you have submitted? What modifications could you consider to add additional functionality

How should blue apron respond to these competitive threats : Using the ideas from Chapter 16, how should Blue Apron respond to these competitive threats? Make sure to use chapter links here

Create two directories in your project directory : create two directories in your project directory. In the source directory, create 4 random files to be backed up.

Determine if a maze has an exit : determine if a maze has an exit. The maze will have the entrance point at the top left corner and have an exit point anywhere in the far-right column

How much data needed for the time shift : Data Transmission and Radio Frequency Signals - How much data needed for the Time Shift of 1.5 hour and what is the compressed Value in

What is the probability that a successfully transmitted : Florida State University What is the probability that A successfully transmitted its packet after making exactly 2 transmissions?

Derive thecoordinates of the vanishing points : Derive thecoordinates of the vanishing points of the vertical lines (lines perpendicular to the ground plane) in terms ofthe angle ? and whatever

How effective do you think you are operating as a worker : What gaps or weaknesses (skills, knowledge and qualities) have you experienced in working the plan?

User Account

All Pages