Discussion :

[holdboy]

Bonjour tout le monde !

Je bloque sur mon algo que je dois coder en C alors je fais appel à vous si vous avez des idées.

Prenons un exemple de tableau:

300
000
300

j'aimerais obtenir ce résultat:

-300
-300
-300

En fait je dois me déplacer de 3 cases pour aller d'un 3 vers un autre 3.
De même pour les 4, les 5, ...

Comme par exemple:


0400
0000
0040

devrait devenir :

0 -4 0 0
0 -4 0 0
0 -4 -4 0

ou encore:


0 -4 -4 0
0 0 -4 0
0 0 -4 0

pour faire un chemin de 4 cases.

Vos propositions de solution sont les bienvenues!

[progfou]

As-tu déjà des idées ? As-tu réfléchis à une méthode ?

[Zavonen]

Si j'ai bien compris ton problème général est de trouver un (ou plusieurs) chemins allant de la case
C1(i1,j1) à la case C2(i2,j2).
C'est ça ?

[holdboy]

Effectivement, mon problème est de choisir tous les chemins possibles sans qu'ils ne se coupent.


ex:

4 0 0 0
3 0 3 0

ne pourra être que:

-4 -4 -4 -4
-3 -3 -3 0

et non:

-4 -4 -4 0
-3 -3 -4 0

car je n'ai pas un chemin de 3 cases pour le numéro 3.

Et je ne vois pas bien comment faire.

[pseudocode]

Juste pour savoir, a quoi il doit servir cet algo bizarre ? c'est pour un jeu ?

[holdboy]

Oui c'est pour un jeu.
En fait, après je compte donner une couleur à chaque chemin pour faire apparaitre un dessin.