Aims
The main purpose of the assignment is to let you practice the following programming techniques:
- Read data from standard input and store them in an array;
- Perform operations on arrays;
- Execute tests and repetitions;
- Design recursive procedures.
General presentation
You will design and implement a program that will
- Analyse the various characteristics of a maze, represented by a particular coding of its basic constituents into numbers stored in a _le whose contents is to be redirected to standard input, and
- Either display those characteristics
- Or output some Latex code, to be redirected to a _le, from which a pictorial representation of the maze can be produced.
The representation of the maze is based on a coding with the four digits 0, 1, 2 and 3 such that
- 0 codes points that are connected to neither their right nor below neighbours
- 1 codes points that are connected to their right neighbours but not to their below ones:
- 2 codes points that are connected to their below neighbours but not to their right ones:
- 3 codes points that are connected to both their right and below neighbours:
A point that is connected to none of their left, right, above and below neighbours represents a pillar : Analysing the maze will allow you to also represent:
- cul-de-sacs:
- certain kinds of paths: