Ce projet utilise les données d'altitude des fichiers de données pour former des cartes topographiques, puis utilise un algorithme glouton pour trouver le chemin le plus court d'un côté à l'autre. Il peut également trouver le chemin le plus court vers chaque bord de la carte à partir d'une coordonnée donnée. Le programme colore les chemins comme suit :
#FC193F - Sentiers gourmands d'ouest en est#1FFD0D - chemin le plus court#13FEFD - chemins gourmands vers chaque arête à partir d'une coordonnée donnée Ces instructions vous permettront d'obtenir une copie du projet opérationnel sur votre ordinateur local à des fins de test.
Une ligne de commande fonctionnelle
Téléchargez le zip puis liez les fichiers en ligne de commande via le makefile et exécutez l'exécutable
Accédez au bon répertoire et utilisez le makefile
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allCela aura créé quelques fichiers .o et un exécutable. Pour l'exécuter, procédez comme suit...
foo@bar:~ $ ./MainDémo
Enter number of rows: 480
Enter number of columns: 480
Enter input filename: map-input-480-480.dat
min value: 1326
max value: 4334
greediest path: 11971
enter space separated coordinates i.e. (45 56): 200 200Exemple de sortie après conversion de ppm en jpg
Copyright © 2017 Michael Roush. Tous droits réservés.
