Discussion :

[omzoway]

bonjour,

Je voudrais de l'aide concernant un éxo à résoudre sur les algo partie tableau et je galère pour ça , voici l'exercice:

un vecteur ville contient le nom de plusieurs villes et une matrice distance contient les distances entre les villes.
Voici le principe: les indices de ligne et de colonne de la matrice distance représente les indices des villes dans le vecteur ville.
Attention, la matrice distance est "triangulaire" c'est à dire qu'elle n'est remplie qu'à moitié (ce qui est logique car la distance antibes-nice est la même que nice-antibes).

voici à quoi ressemble distance:

    1    2    3    4    5
   ----------------------
1 | 0   23   12    5   46
2 | -    0    2   40   10
3 | -    -    0   51   20
4 | -    -    -    0   11
5 | -    -    -    -    0

si antibes est la ville n°3 et nice la ville n°5 dans le vecteur ville, alors la distance entre antibes est nice est de 20km,

Ecrire la séquence algorithmique qui permet de saisir 2 noms de villes et d'afficher la distance entre ces 2 villes. si l'un des noms de villes n'est pas présent dans le tableau des villes, il faudra alors juste afficher un message d'erreur


voici donc ce que jai realisé:

Code :

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

1
2
3
4
5
6
7
8
9
10
Programme Ville
  ville[1..100]: chaine
  nbvilles: entier // contient le nombre de cases effectivement remplies dans 
   ville 
   distance [1..100,1..100]: entier // contient les distances entre les villes
Debut
     Afficher "entrer ville1:"
     saisir ville1
       afficher "entrer ville2:"
       saisir ville2

Voila je vous remercie d'avance