Se déplacer dans un tableau

Version imprimable

20/11/2008, 15h08
holdboy

Se déplacer dans un tableau

Bonjour tout le monde !

Je bloque sur mon programme alors je fais appel à vous si vous avez des idées.

Par exemple si j'ai ce type 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!
20/11/2008, 15h17
Médinoc

Tu veux dire une fonction qui parcoure le tableau 2D ainsi de X à X, tout en donnant la valeur -X à chaque case traversée?
20/11/2008, 15h32
Obsidian

Citation:

Envoyé par Médinoc

Tu veux dire une fonction qui parcoure le tableau 2D ainsi de X à X, tout en donnant la valeur -X à chaque case traversée?

Je crois bien que oui, en précisant que X n'est pas une composante d'une coordonnée, mais une valeur arbitraire dans le tableau ...
20/11/2008, 20h06
holdboy

tableau 2x2

Oui vous avez bien compris, je souhaite aller d'X en X en remplaçant les cases sur lesquelles je suis passé par -X.

Merci pour avoir jeté un coup d'oeil à mon message :D !!
20/11/2008, 20h11
Obsidian

Citation:

Envoyé par holdboy

Oui vous avez bien compris, je souhaite aller d'X en X en remplaçant les cases sur lesquelles je suis passé par -X.

Merci pour avoir jeté un coup d'oeil à mon message :D !!

C'est un problème d'algorithmique, pas de C en particulier. La question est : as-tu des contraintes pour choisir ton chemin (style : « ne passer que par des zéros ») ?
21/11/2008, 14h03
holdboy

J'ai quelques contraintes en effet.
Tout d'abord je ne dois passer que par des 0 et ne pas recouper d'autres chemin.

Exemple:

Si au départ j'ai ce genre de tableau:
0 3 0 0
4 0 0 4
0 3 0 0

je ne pourrai avoir que :

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

ou

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

Voici le code que j'ai essayé de faire pour répondre à mon sujet et comme je m'y attendais il ne fonctionne pas !

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
int main(void)
 
{
int tableau[3][3];
int u;
int v;
int i;
int j;
int k;
int l;
int nbr_cases=0;
 
 
insert_valeurs(tableau);
 
for(u=0;u<3;u++)
{
	for(v=0;v<3;v++)
	{
		for(k=0;k<3;k++)
		{
			for(l=0;l<3;l++)
			{
				if(tableau[u][v]==tableau[k][l])
			{
				1;
			}
 
			}
 
		}
 
	}
nbr_cases++;
}
 
for(k=0;k<3;k++)
	{
		for(l=0;l<3;l++)
		{
		if(tableau[k][l]==nbr_cases)
		{
		tableau[k][l]=-tableau[k][l];
		}
		}
	}
 
 
 
for(j=0;j<3;j++)
{	
	for(i=0;i<3;i++)
	{
		printf("%i",tableau[j][i]);
	}
	printf("\n");
}
 
 
printf("%i\n",nbr_cases);
 
return 0;

02/12/2008, 14h38
diogene
Code:

1 2 3 4 if(tableau[u][v]==tableau[k][l]) { 1; }
Ceci ne fait rien du tout. Qu'est-ce que ce 1; qui traine tout seul ?
02/12/2008, 15h07
3DArchi

Il serait intéressant que tu précises quelques points:
-> Quel est le but de l'exercice: manipuler les tableaux ou algorithme de recherche de chemin?
-> La taille du tableau est-elle contrainte?
-> Le tableau est-il toujours carré (nbr ligne==nbr colonne)?
-> Dois-tu rechercher 1 chemin, le plus court, le max de chemin?