Este proyecto toma datos de altitud de archivos dat para formar mapas topográficos y luego utiliza un algoritmo codicioso para encontrar el camino más corto de un lado al otro. También puede encontrar el camino más corto a cada borde del mapa desde una coordenada determinada. El programa colorea los caminos de la siguiente manera:
#FC193F - caminos codiciosos desde el borde oeste hasta el este#1FFD0D - camino más corto#13FEFD : caminos codiciosos hacia cada borde desde una coordenada determinada Estas instrucciones le permitirán obtener una copia del proyecto en funcionamiento en su máquina local para realizar pruebas.
Una línea de comando funcional
Descargue el zip, luego vincule los archivos en la línea de comando a través del archivo MAKE y ejecute el ejecutable
Navegue hasta el directorio correcto y utilice el archivo MAKE
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allEsto habrá creado algunos archivos .o y un ejecutable. Para ejecutarlo, haga lo siguiente...
foo@bar:~ $ ./MainManifestación
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 200Ejemplo de salida después de convertir ppm a jpg
Copyright © 2017 Michael Roush. Reservados todos los derechos.
