Description du projet
Algorythme du plus grand carre dans une grille en C (B-CPE-100 / Piscine).
Le programme lit une grille 2D avec des obstacles et trouve le plus grand carre sans obstacle. Utilisation de la programmation dynamique pour une complexite en O(N*M) au lieu de brute force.
C'est le rush final de la piscine C, un des premiers vrais defis algorythmiques de la formation.
Technologies utilisees
C
Dynamic Programming
Makefile