Salut tout le monde,
J'ai besoin d'aide pour faire un algorithme qui va faire la chose suivante :
Donc j'ai une matrice qui est pleine de 0 et de 1 je dois lier tous les 0 consecutifs horizontalement ou verticalement sans toucher les 1 et avec un nombre minimum de lignes.
Par exemple :
on va faire les lignes:0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 (|) 1 (|) 1 1 (-)(-|)(-) (-)(-)(-|) 1 1 1 (|) 1
en verticale :
ligne 0 colone 0
ligne 0 colone 2 + ligne 1 colone 2 + ligne 2 colone 2 + ligne 3 colone 2
en horizontale :
ligne 1 colone 1 + ligne 1 colone 2 + ligne 1 colone 3
ligne 2 colone 0 + ligne 2 colone 1 + ligne 2 colone 2
Comme vous pouvez le voir les lignes peuvent s'intersecter (les cellules [2][2] et [1][2]) .
qui resulte un nombre de 4 lignes.
Ca doit se resoudre avec quelque chose des graphes.
(Desole j' ai pas pu trouve de sujet pour mon post si quelqu'un peut m'aider )
Partager