The aim of this project is to find the way out of a maze defined in a $2-$dimensional array $($matrix$).$

An example maze is given below.

The maze will consist of walls denoted as $1$ and paths denoted as $0.$ The upper left corner

of the matrix can be considered as the entrance to the maze, and the lower right corner

can be considered as the exit of the maze.

The size of the maze will be at least $1010.$

Paths can be arranged as desired. The program should work for different mazes.

There may be a dead end in the maze.

As a result, the output path should be listed as below $($page $2).$

No additional report is required. However, you must explain your solution by adding

meaningful comments to your source code. How well the code is documented, naming of

variables$/$functions$,$ indentation, etc. will affect the score.

Submit your $C^{++}$source code file before the deadline: June $13,202423$:$59.$

The similarity rates of your projects will be checked with the software. Submissions

exceeding a certain similarity limit will be scored as $0,$ so complete your project

individually.

Outputh Path$($output$)$ should be written as in the image.