Trouver le plus grand carré

Résolu

Julien237 Messages postés 883 Date d'inscription vendredi 3 novembre 2000 Statut Membre Dernière intervention 3 mars 2009 - 15 févr. 2009 à 14:51
Julien237 Messages postés 883 Date d'inscription vendredi 3 novembre 2000 Statut Membre Dernière intervention 3 mars 2009 - 15 févr. 2009 à 19:16

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.

A voir également:

2 réponses

Réponse 1 / 2

Julien237 Messages postés 883 Date d'inscription vendredi 3 novembre 2000 Statut Membre Dernière intervention 3 mars 2009 7
15 févr. 2009 à 19:16

Trouvé
http://www.ddj.com/184410529

Julien.

Discussions similaires

aide c : gestion de note et de nom avec en utilisant un tableau de structure

Tri dans un tableau de structure

Supprimer les espaces dans une chaine de caractères

Algorithme générer un labyrinthe aléatoire

initialiser un tableau avec des données aléatoires, tout en ayant des conditions

Dessiner un rectangle (mais aussi un carré) en mode console langage C

Votre réponse

Discussions similaires