Bonjour,

Je cherche à détecter dans une matrice binaire le groupement maximum de valeur à 1 formant un rectangle si regroupé.
J'entend par maximum, qu'il contient le plus de 1 possible.

Exemples:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
1 0 0 1			
1 1 1 1			1 1 1 1
1 1 1 1			1 1 1 1
0 1 0 0 	donne			(8 valeurs)

1 0 0 1 0 1		1 1 1
1 1 0 1 1 1		1 1 1
1 0 1 1 1 1		1 1 1
0 1 0 0 1 0	donne			(9 valeurs)
Après avoir parcouru brièvement les cours algorithmique, je me rend compte à quel point le sujet est vaste. Si un algo existe déjà ou se rapproche, comment s'appellerait-il ?

Pour le moment, sans aucune logique d'optimisation, je teste tous les ensembles possibles et garde le maximum (traitement de plusieurs heures sur de grandes matrices *aïe*). Je tente de lister des cas éliminatoire afin de ne pas vérifier tous les ensembles possibles... (ex: en n'utilisant le nombre de 1 sur une ligne et sur une colonne) mais je me demande s'il n'y a pas une autre méthode...

Avez-vous des idées ?

Merci !

A+
Cédric.