Trouver le plus grand carré [Résolu]

Signaler
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
-
Julien237
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
-
Hello,
Quelqu'un connaitrait-il un algorithme permettant de trouver, dans un tableau à deux dimensions de booléens, le plus grand carré de "true", si possible en temps linéaire de la taille du tableau.
Merci !

Julien.

2 réponses

Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
6
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
6
Petite erreur de vocabulaire de ma part, il s'agit de trouver le plus grand rectangle (en aire) et non carré.

Julien.