Bonjour,

Ouf je viens de me farcir les 50 pages du forum pour trouver une réponse ou au moins une piste à ma question mais sans succès...

Voilà, plusieurs rectangles sont placés les uns sur les autres et ont chacun un indice de superposition. Je souhaiterais vérifier quel rectangles sont mal placés.
Le chiffre le plus petit correspond à un objet fragile et doit être placé au-dessus d'un rectangle possédant un chiffre plus élevé.

Je pensais définir un tableau à deux dimensions représentant mon conteneur dans lequel l'indice correspondrait à la position en pixel de mon rectangle.
Je cherche un algorithme performant pour m'indiquer les zones en erreur

Exemple :

002222
002222
111333
111333

signifie que j'ai en bas à droite un rectangle L3xH2 d'indice 1 qui est mal placé car le rectangle L4xH4 d'indice 2 est en chevauchement au-dessus mais celui-ci est bien placé par rapport au rectangle L3xH2 d'indice 3

Je ne sais pas si je suis bien clair

Je pensais vérifier colonne par colonne si le chiffre est croissant (ou décroissant selon l'ordre de recherche) mais j'ai peur que ce test soit plus long qu'un algo existant.

Merci d'avance pour votre aide