comment parcourir une matrice en cercle ?

Bon jour !

Je veux faire un parcours dans une matrice, mais ce parcours n'est ni en largeur ni en profondeur je veux un parcoure en ONDE :
C'est a dire je suis dans la case A[i][j] = 0 puis je vérifie les cases à coté, mais dans cette matrice les cases sont déjà initialisées a (-1) ou a (0)

je teste les cases, quand je trouves une case a (0) je l'incrémente a (1) et les cases à (-1) resteront à (-1) puis je dois avancer et vérifier les autres cases jusqu'à arriver a un point donné. Donc c'est un parcours en cercle, je sais pas comment faire :cry:

Pourriez vous m'aider :oops:

Citation:

---

Envoyé par info3licen

je teste les cases, quand je trouves une case a (0) je l'incrémente a (1) et les cases à (-1) resteront à (-1) puis je dois avancer et vérifier les autres cases jusqu'à arriver a un point donné. Donc c'est un parcours en cercle, je sais pas comment faire :cry:

---

Je ne vois pas en quoi c'est un parcours "en cercle" ? :koi:

Merci Pseudocode pour votre attention :)

Code:

---

1 2 3 4 5 6 7 8

+---+---+---+---+---+ | | | 1 | | | +---+---+---+---+---+ | | 1 |Dij| 1 | | +---+---+---+---+---+ | | | 1 | | | +---+---+---+---+---+

---

Comme le schéma montre, les 1 forment un cercle c'est pour ca j'ai dit un parcours en cercle :roll:

mais les cases sont déja initialisées soit a (0) ou (-1) .

je pense a faire un test If, je teste les cases a coté si elle sont a (0) je met leur valeur a (1) si elles sont a (-1) je fais rien.

Mais apres le test je sais pas comment tester les autres cases pour arriver a un point donné :oops:

Jespere que je me suis bien expliqué :oops:

Je vous remercie encore une fois :)

Bonjour,

Est-ce que le rayon change ?

Sinon, tu n'as pas besoin d'un algorithme pour le parcours, tu as 4 possibilités.