C++ maze with linkedlist

A C++ program that accepts one command line argument. This argument will be the name of a file containing a maze. The maze file is a text file made up of spaces and #'s plus one `s' and one `f', representing the start and finish of the maze. For the maze to be well formed it must: 1. The start and end must be surrounded by an unbroken perimeter of #'s 2. After the final # in each line of the maze the next character is a newline. 3. There are no spaces within the maze that cannot be reached by moving down one of the maze paths. Information about the Maze: 1. The maze can be any width and length. Does not have to be rectangular 2. When moving in the maze you may only move up and down and right and left. You may not move diagonally. The program Must do the following 1. Load the maze. 2. Calculate some metrics about the maze. (explained below) 3. Print the maze along with the metrics. 4. Free up all memory space allocated to the maze. Validation: Need to check the following problems l. Multiple `s' or `f' in the maze. 2. `s' or `f' declared outside of the maze. 3. `s' or `f' not declared at all. 4. Invalid characters other than spaces, #, s, f or \n. Program to use linked list and not arrays Maze Metrics for calculation(2 metrics): 1. The total number of branches in the maze. 2. The total number of dead-ends in the maze. For Example: A branch point occurs when a path in the maze can go in 3 or 4 directions. If it can go in 3 directions we have 1 branch and if it can go in 4 directions we have 2 branches. The only exception is at the start point of the maze. The number of different directions we can take from the start point, minus one, is the number of branches. Therefore, we can have anywhere from 0 to 3 branches emanating from the start. A dead-end occurs when we have a point in the maze that has only one access path. The only exception to this is if the finish or start is at a dead end. These are not included in the count. I have attached the complete specification ## Deliverables 1) Just require the source code of the program (not in executable format) 2) well styled, formatted and commented code. 3) developed in C++ ## Platform Windows or Unix Based