Le projet “Setting Up” vise à développer un programme en langage C pour déterminer le plus grand carré possible sur une grille tout en évitant les obstacles. L’objectif principal est de trouver la plus grande zone carrée libre sur une grille donnée.
Fonctionnalités :
- Lecture de la grille : Le programme doit être capable de lire une grille à partir d’un fichier passé en argument ou de générer une grille en fonction des paramètres donnés.
- Validation de la grille : Le fichier de grille doit respecter certaines contraintes, telles que le nombre de lignes en première ligne, la présence uniquement des caractères ‘.’ et ‘o’ sur les autres lignes, la même longueur pour toutes les lignes (sauf la première), etc.
- Détermination du plus grand carré : Le programme doit déterminer le plus grand carré possible sur la grille sans traverser les obstacles, et le représenter en remplaçant certains ‘.’ par ‘x’.
- Génération : En entrant un paterne et un nombre de lignes au lieu d’un fichier le programme généreras une grille en suivant ce paterne
Utilisation :
Le programme peut être exécuté en spécifiant un fichier de grille en argument ou en générant une grille en fonction des paramètres donnés. Une fois exécuté, le programme affiche la grille modifiée avec le plus grand carré trouvé représenté par des ‘x’. Si plusieurs solutions existent, le carré le plus haut est choisi, et s’il y a encore plusieurs solutions, le carré le plus à gauche est retenu.
Démonstration :
