Discussion :

[info3licen]

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

Pourriez vous m'aider

[pseudocode]

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

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

[info3licen]

Merci Pseudocode pour votre attention

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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é

Jespere que je me suis bien expliqué

Je vous remercie encore une fois

[kmaniche]

Bonjour,

Est-ce que le rayon change ?

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