DEBUTANT CHERCHE AIDE

Question

En fait, je dois effectuer un projet pour ma fin d'ann&#233; et je ni compren rien du tout

Alors il s'agit de concevoir un programme qui recherche le chemin le plus court
dans une matrice 2D genre 50*50 entre deux points.
En fait cette matrice s'assimile &#224; une carte geographique, les numero de lignes
et colonnes representant les coordonn&#233;es des points et la valeur des
coefficients de la 
matrice represente l'attitude du point consid&#233;r&#233;.
La matrice sera repr&#233;sent&#233;e graphiquement par une grille dont la couleur des
cases sera fonctions de l'altitude du point (bleu clair si
altitude=(0,100metres), bleu fonc&#233; si alt=(101,200metres), orange si
alt=(201,300metres),etc...pour une altitude allant jusqu'a 1000 metres par
exemple.
L'utilisateur devra pouvoir choisir sur cette grille les points de d&#233;part et
d'arriv&#233;, il pourra aussi choisir un point de passage obligatoire et apr&#232;s
avoir lanc&#233; le calcul pourra visualiser le chemin le plus court (les cases
repr&#233;sentant des points de passage seront noircies par exemple)

La programmation doit etre r&#233;alis&#233; en Delphi et doit utiliser des objets.

Merci d'avanc a celui ki poura m'aid&#233; car ce n&#233; vr&#233;men pa simpl
Mon adress e-mail c [mailto:malhivertman1@hotmail.com malhivertman1@hotmail.com]

cs_grandvizir · Answer

Je te propose une id&#233;e:

program ShortestPath;
interface
const MatriceDim : byte =  49;
 type 
  TRelief  = (trNone, trPlaines, trMontagnes);
  TAltDonnees =   record 
    Altitude : integer;
    Relief : TRelief;
  end;
  T1DMatrice  = array[0..MatriceDim] of TAltDonnees;
var
  Matrice : array[0..MatriceDim] of T1DMatrice; //on passe &#224; 2 dimensions
  x, y    : integer;
implementation
begin
//INITIALISATION
  for x:= 0  to  MatriceDim do
    for y: =0 to MatriceDim do
      begin
        Matrice[x][y].Altitude:= 0;
        Matrice[x][y].Relief:=trNone;
       end ;
(* Pour traiter les infos, tu refais ce m&#234;me genre d'inclusion *)
end.

J'ai essay&#233; de te montrer des techniques. Mais comme le Pascal est fortement typ&#233;, avant de faire du Delphi, si tu n'y comprend rien de rien, regarde d&#233;j&#224; un peu des livres sur le Turbo Pascal. Ils sont didactiques, car Turbo Pascal est tr&#232;s peu vaste et tu apprendras les types &#233;num&#233;r&#233;s, les tableaux, les variables, sans se perdre dans des consid&#233;ration graphiques qui ne devront venir qu'apr&#232;s.

 =============
Validez les r&#233;ponses si ok...

ViewVite : HTML

florenth · Answer

La matrice, c'est pas cela le probl&#232;me. 

Cela servira juste a savoir l'altitude le la case et son relief.

Regarde le code de Grandvizir qui explique si bien la chose.



Par contre, utiliser des objets, cela ne va pas etre facile. Je ne vois pas l&#224; o&#249; en aurait besoin. Sauf peut-&#234;tre dans l'algorithme qui calcule le chemin.



Et surtout ,la question est : &#224; quoi sert l'altitude et le relief ? Faut-il eviter
les montagnes et pr&#233;ferer les cols peu &#233;lev&#233;s ? Ou est-ce pour
contourner la mer ou autres obstacles ?



@ ++ Flo

Si tu ne te plantes pas ......
tu ne poussera jamais

malhivertman1 · Answer

Ben disons ke si c sur une interface genre carte g&#233;ographique, je pens kil faudr&#233; evit&#233; de pass&#233; par la montagne et pk pa propos&#233; un choix comm par exempl :
-chemin le plus court a vol d'oiseau
-chemin le plus court par la route ou des truc comm ca

Mais c vr&#233; ke ji voi pa tr&#233; klr sur ce sujet

Merci en tou K de votre aide

++

DEBUTANT CHERCHE AIDE

3 réponses

Votre réponse

Discussions similaires