Dieses Projekt verwendet Höhendaten aus dat-Dateien, um topografische Karten zu erstellen, und verwendet dann einen gierigen Algorithmus, um den kürzesten Weg von einer Seite zur anderen zu finden. Es kann auch den kürzesten Weg zu jedem Rand der Karte von einer bestimmten Koordinate aus ermitteln. Das Programm färbt die Pfade wie folgt ein:
#FC193F – Gierige Pfade vom West- zum Ostrand#1FFD0D – kürzester Weg#13FEFD – gierige Pfade zu jeder Kante von einer bestimmten Koordinate Mithilfe dieser Anweisungen können Sie zu Testzwecken eine Kopie des Projekts auf Ihrem lokalen Computer einrichten und ausführen.
Eine funktionierende Befehlszeile
Laden Sie die ZIP-Datei herunter, verknüpfen Sie dann die Dateien in der Befehlszeile über das Makefile und führen Sie die ausführbare Datei aus
Navigieren Sie zum richtigen Verzeichnis und verwenden Sie das Makefile
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allDadurch werden einige .o-Dateien und eine ausführbare Datei erstellt. Um es auszuführen, gehen Sie wie folgt vor...
foo@bar:~ $ ./MainDemo
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 200Beispielausgabe nach der Konvertierung von ppm in ein JPG
Copyright © 2017 Michael Roush. Alle Rechte vorbehalten.
