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];
...

[Infinity_hell]

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.

Je ne comprends pas bien ce qui est en gras, enfin j'ai du mal à l'interpréter.
Est-ce que vous pourriez me faire un exemple avec ce tableau s'il vous plait :


En prenant la case de valeur -1 de coordonnées x=2 et y=2

[pseudocode]

Je ne comprends pas bien ce qui est en gras, enfin j'ai du mal à l'interpréter.
Est-ce que vous pourriez me faire un exemple avec ce tableau s'il vous plait :


En prenant la case de valeur -1 de coordonnées x=2 et y=2

heu... c'est quoi les valeurs dans le tableau ? Et quel rapport avec le premier post ?

[Infinity_hell]

heu... c'est quoi les valeurs dans le tableau ? Et quel rapport avec le premier post ?

ben c'est pour l'exemple, pour qu'on sache de quelle case on parle,non ?

[pseudocode]

ben c'est pour l'exemple, pour qu'on sache de quelle case on parle,non ?

Et c'était pas plus simple de numéroter les cases dans l'ordre naturel ?!???

[Infinity_hell]

Ah ben ouais si tu veux, excuse moi !!

Voilà

[pseudocode]

Comme tu le dis, un dessin vaut mieux qu'un discours:

[Infinity_hell]

Comme tu le dis, un dessin vaut mieux qu'un discours:

Donc tu pourrais me faire un exemple avec ta méthode parce que j'ai du mal à comprendre svp

[plegat]

Comme tu le dis, un dessin vaut mieux qu'un discours:

...qu'un long discours!

Si c'est aussi clair pour lui que pour moi, un petit discours serait le bienvenu pour expliquer un peu la logique des tests...

[edit] grilled! Mais j'avais raison, ce n'est pas trivial à saisir

[pseudocode]

...qu'un long discours!

Certes, et une image vaut mille mots.




Réglons le cas des diagonales:

• Si la case C est sur la demi-diagonale haut/gauche (cases 1 17), alors la case précédente de C est la case de gauche.
• Si la case C est sur la demi-diagonale haut/droite (cases 5 19), alors la case précédente de C est aussi la case de gauche.
• Si la case C est sur la demi-diagonale bas/droite (cases 9 21), alors la case précédente de C est la case du dessus.
• Si la case C est sur la demi-diagonale bas/gauche (cases 13 23), alors la case précédente de C est la case de droite.

Réglons les cas restants :

• Si la case C est dans la zone verte (cases 2,3,4,18), alors la case précédente de C est la case de gauche.
• Si la case C est dans la zone rouge (cases 6,7,8,20), alors la case précédente de C est la case du dessus.
• Si la case C est dans la zone bleue (cases 10,11,12,22), alors la case précédente de C est la case de droite.
• Si la case C est dans la zone mauve (cases 14,15,16,24), alors la case précédente de C est la case du dessous.

Déterminer si on est sur une demi-diagonale ou dans une zone consiste a comparer X,Y aux 2 grandes diagonales. Donc 2 calculs:

Calcul de D1=(X-Y)

• cas 1: (X-Y == 0) => diagonale 1
• cas 2: (X-Y < 0 ) => zone bleue + mauve
• cas 3: (X-Y > 0 ) => zone verte + rouge

Calcul de D2=(X+Y)

• cas 1: (X+Y == N-1) => diagonale 2
• cas 2: (X+Y < N-1) => zone verte + mauve
• cas 3: (X+Y > N-1) => zone rouge + bleue

Par exemple, si "D1=cas 2" et "D2=cas 3" alors la case C est dans la zone bleue.

[Infinity_hell]

Roo merci beaucoup pseudocode, j'ai compris maintenant, mais c'est vrai qu'avec ton premier poste,c'était vraiment difficile de comprendre ça!, enfin merci !!!

[pseudocode]

Roo merci beaucoup pseudocode, j'ai compris maintenant, mais c'est vrai qu'avec ton premier poste,c'était vraiment difficile de comprendre ça!, enfin merci !!!

Oui mais ça vous a forcé à vous creuser les méninges, et du coup vous avez saisi mon explication du premier coup.

(comment ça je suis de mauvaise foi)