I have a programming assignment to be submitted today. This involves solving the rat in a maze problem for finding path using stacks and recursion. Also, the input maze is given in given for 2 eg maze33by33.txt and maze99by99.txt. The output found is finally to be written in an output file. The input files contains
1. the entrance cell
2. exit cell
3. Maze size
4.Matrix type (0 for full, 1 for sparse)
5.(In the full type the entire rows and columns of matrix are given in the form of 1's and 0's where 0 indicates empty cell and 1 indicates wall whereas
in the sparse type only the 1's in the maze r given in the form of row col entry i.e. if the second row first col of the maze has a 1 then the corresponding entry in for the sparse type input file will be 2,1 and so on)
Finally after finding the path I need to print it in the output file.
Please help me, i need a program in c or c++ which would run in cygwin environment.
Thanks a lot!


Sign In
Create Account

Guest_rahul_*

Back to top










