Discussion :

[Infinity_hell]

Bonjour,
Je dois faire une fonction qui permet de trouver la case précédente dans un tableau en escargot, c'est-à-dire en suivant ce chemin dans le tableau :

Voilà la fonction que j'ai faite :
----------------------------------------------------------------------------------------

Code :

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

1
2
3
4
5
Si ((n-point.y+1)<=point.x && point.y<=point.x && point.y> n/2+nmod2)
	alors point.y<--point.y-1
	sinon
	point.x<--point.x-1
Finsi

----------------------------------------------------------------------------------------
Donc je voulais savoir ce que vous en pensez parce que je n'ai pas beaucoup de pratique en algorithme pour le moment. Par contre quand j'éxécute cette fonction, ça me paraît de fonctionner

[plegat]

Salut,

Par contre quand j'éxécute cette fonction, ça me paraît de fonctionner

Tu es allé jusqu'au coin en bas à gauche pour tester? Parce qu'à ce niveau, on doit incrémenter pt.y pour aller à la case suivante... ce que ton algorithme ne fait nulle part.
Donc à priori, il ne fonctionne pas complètement...

Sinon, bienvenu ici.
Par contre, par soucis de lisibilité, essaye de mettre tes algos entre des balises CODE (le "#" dans l'éditeur de message).

[Infinity_hell]

Merci pour ta réponse ! J'avais pas fait le test à cet endroit, donc si j'ai bien compris, je dois faire un autre SI qui me permettra de voir si je dois incrémenter ou décrémenter ? Là je vois pas du tout comment faire la différence entres les deux alors

[ToTo13]

Bonjour,

le test est assez simple :
- tu donnes la case du centre comme départ.
- tu dois arriver à la case en haut à gauche.

Par contre, ta fonction n'est pas très claire :
- comment sont codées les orientation dans les cases ?
- que représente 'n' ?

[Infinity_hell]

La case tout en haut à droite de mon tableau a pour coordonnées x=1 et y=1, la case de la deuxième colonne, toujours à la première ligne a pour coordonnées x=2 et y=1, etc

Envoyé par ToTo13
- que représente 'n' ?

n représente l'ordre du tableau ou de la matrice, donc ici 5.

Pour n'importe quelle case donnée, la fonction doit renvoyer la case précédente

[pseudocode]

Pour n'importe quelle case donnée, la fonction doit renvoyer la case précédente

Pour une case C donnée, tu regardes les 8 cases qui l'entourent : la case précédente est celle qui pointe vers C, donc qui pointe vers le milieu. On se rend compte que c'est donc toujours les mêmes 8 tests à faire.

Code :

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

1
2
3
4
5
 
if ( case[x-1][y-1].direction == DOWNRIGHT) return case[x-1][y-1];
if ( case[x][y-1].direction == DOWN)        return case[1][y-1];
if ( case[x+1][y-1].direction == DOWNLEFT)  return case[x+1][y-1];
...