Discussion :

[Aspic]

Bonjour,

Je cherche à remplir une matrice de taille (N*M) fixe en escargot en commençant par un point variable qui est forcément l'un des quatre coin

Exemple avec comme point de départ (0,0) :

En gros, on commence à remplir la première case
(0,0) puis (1,0) ... (1, N)
ensuite (2, N) puis (3, N) ... (N,M)
ensuite (N-1, M) ... (0, M)
ensuite (0, M-1) ... (0, 1) (1,1) ...

et ainsi de suite jusqu'à tout remplir

Voilà je sais pas si c'est simple à faire en C++ mais je sèche sur l'algo

Merci !

[Matthieu Brucher]

4 boucles for, puis récursif sur l'intérieur de la matrice ?

[Aspic]

4 boucles for, puis récursif sur l'intérieur de la matrice ?

Euh, un peu plus de détails ?

[Matthieu Brucher]

Une boucle pour chaque face de la matrice, et ensuite tu refais la même chose sur la sous-matrice. Il faut simplement garder le niveau de récursion en mémoire.

[3DArchi]

D'une certaine façon, ça peut aussi dépendre du type de structure utilisée pour la matrice. Autre chose, la taille de la matrice est connue à la compilation ?

[Aspic]

J'avoue que j'ai un peu du mal avec la récursivité

Oui la taille de la matrice est fixe et connue à la compilation, elle est de 20 par 14...