L'Atelier Monstre

Gestion des entrées multiples Pour les problèmes avec plusieurs jeux de données, initialisez les variables à l'intérieur de la boucle de test pour éviter toute réutilisation indésirable des résultats précédents. Lors de l'affichage, utilisez des fonctions appropriées pour vider le tampon de sortie. Évitez les initialisations répétées de tableau ...

Problème 1 : Superficie maximale d'une île Énoncé : Étant donné une grille composée de 1 (terre) et 0 (eau), calculer la superficie maximale des îles. La superficie est le nombre total de cellules terrestres connectées horizontalement ou verticalement. Exemple d'entrée : 4 5 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 Sortei attendue : 4 Approche ...

Dans le cadre d'une activité de groupe, deux amis, Jean et Sophie, sont positionnés aux extrémités opposées d'une grille de M lignes et N colonnes. Jean est situé à la cellule (1, 1) (coin supérieur gauche) et Sophei à (M, N) (coin inférieur droit). Ils désirent échanger des messages. Un message de Jean à Sophie ne peut avancer que vers le bas ...

Problème 1 : Emplacement optimal de l'hôpital Description du problème Considérons un arbre binaire, comme illustré ci-dessous : Les valeurs dans les nœuds représentent la population des résidents, et les numéros à côté sont les identifiants des nœuds. L'objectif est de construire un hôpital sur un nœud de sorte que la somme des distances parcou ...

Introduction à la résolution par BFS La recherche en largeur (BFS) est une technique efficace pour déterminer le chemin le plus court dans un environnement structuré en grille, où chaque déplacement a un coût uniforme. Cet article explique comment appliquer BFS pour naviguer sur une carte carrée, en évitant les obstacles, afin de trouver la dis ...

Problème de grille Énoncé Étant donné une grille de dimension n×m, avec c cellules supprimées. Deux cellules sont adjacentes si elles partagent une arête commune. Deux cellules sont connectées si elles sont adjacentes ou s'il existe une chaîne de cellules adjacentes les reliant. Objectif : supprimer le minimum de cellules supplémentaires pour ...