settingup

Setting Up est un projet Epitech de Tek1 (solo) qui ouvre le cycle de programmation elementaire en C et met en application la programmation dynamique : il s'agit de trouver le plus grand carre libre d'obstacles sur un plateau representant un laboratoire encombre.

Le plateau peut etre obtenu de deux manieres : soit lu depuis un fichier passe en argument, dont la validite est verifiee strictement (premiere ligne indiquant uniquement le nombre de lignes, seuls les caracteres '.' et 'o' autorises ensuite, toutes les lignes de meme longueur et terminees par un retour a la ligne), soit genere a partir d'une taille et d'un motif repete ligne par ligne.

L'algorithme central est une resolution par programmation dynamique du probleme classique du plus grand carre dans une grille binaire, ou 'o' represente un obstacle infranchissable et '.' une case libre. En cas de plusieurs solutions de meme taille, la regle de departage impose de conserver le carre le plus haut sur le plateau, puis, en cas de nouvelle egalite, le plus a gauche.

Le programme affiche en sortie le plateau d'origine en remplacant les cases du carre retenu par des 'x', que ce plateau provienne d'un fichier ou d'une generation procedurale, et ne dispose que d'un jeu de fonctions restreint (open, read, write, close, malloc, free, stat) pour l'ensemble du traitement.