Tu pars des espaces vides.
Tu notes que chaque espace vide est défini par 2 limites extremes de rectangles, tu peux donc générer nV possilités d'espaces vides, donc certains sont corrects pour ton résultat final.
Ensuite, tu prends les limites entre chaque vide, et tu tentes de faire correspondre un rectangle avec les mêmes limites, et dont ses limites ne sont pas contenues dans un autre.
Tu as la maximisation des rectangles en commençant à chercher des correspondances en traitant les espaces vides les plus petits en premier.
# réflexion inverse
Posté par fcartegnie . En réponse au message [Algorithmie] Aire la plus grande de blocs se superposant. Évalué à 3.
Tu pars des espaces vides.
Tu notes que chaque espace vide est défini par 2 limites extremes de rectangles, tu peux donc générer nV possilités d'espaces vides, donc certains sont corrects pour ton résultat final.
Ensuite, tu prends les limites entre chaque vide, et tu tentes de faire correspondre un rectangle avec les mêmes limites, et dont ses limites ne sont pas contenues dans un autre.
Tu as la maximisation des rectangles en commençant à chercher des correspondances en traitant les espaces vides les plus petits en premier.