I NEED HELP WITH THIS ASSIGNMENT. I HAD THE WHOLE ASSIGNMENT DONE AND MY COMPUTER CRASHED AND LOST EVERYTHING. THE ASSIGNMENT IS DUE BY SUNDAY AT ANYTIME. I KNOW PEOPLE DONT LIKE IT WHEN YOU ASK FOR SOMEONE TO DO IT FOR THEM BUT IM NOT ASKING THAT I JUST NEED A LOT OF HELP BECAUSE I HAVE TO REDO EVERYTHING AND IM GOING OUT OF TOWON FRIDAY. IF SOME COULD HELP SAVE MY A@# I WOULD REALLY APPRECIATE IT.
Given the starting point in a maze, you are to find and mark a path out of the maze which is represented by a 20x20
array of 1s (representing hedges) and 0s (representing the foot-paths). There is only one exit from the maze
(represented by E). You may move vertically or horizontally in any direction that contains a 0; you may not move
into a square with a 1. If you move into the square with an E, you have exited the maze. If you are in a square with
1s on three sides, you must go back the way you came and try another path. You may not move diagonally.
For this program, use a single linked list.
Following are the requirements for this program:
Your program should use single linked list.
Input of program: Input is a 20x20 array of characters (1s, 0s, and E) from an ASCII text data file
(maze.txt); for example:
Each data line consists of one row of maze. Starting points (i.e. a row, column pair) in the maze will be input from
Output of program: Echo print the maze complete with numbered rows and columns prior to asking the
user for their starting point. For each entry into the maze, print the complete maze with an S in the starting
point followed by the words ‘I am free’ if you have found a path out of the maze or the words ‘Help, I am
trapped’ if you cannot. You must also print the shortest path (by using a series of pluses (+)) you took
through the maze should one be found.