Este projeto pega dados de altitude de arquivos dat para formar mapas topográficos e então usa um algoritmo ganancioso para encontrar o caminho mais curto de um lado para o outro. Ele também pode encontrar o caminho mais curto para cada borda do mapa a partir de uma determinada coordenada. O programa colore os caminhos da seguinte forma:
#FC193F - caminhos gananciosos do oeste ao leste#1FFD0D – caminho mais curto#13FEFD - caminhos gananciosos para cada aresta a partir de uma determinada coordenada Estas instruções fornecerão uma cópia do projeto instalada e funcionando em sua máquina local para fins de teste.
Uma linha de comando funcional
Baixe o zip, vincule os arquivos na linha de comando através do makefile e execute o executável
Navegue até o diretório correto e utilize o makefile
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allIsso terá criado alguns arquivos .o e um executável. Para executá-lo, faça o seguinte ...
foo@bar:~ $ ./MainDemonstração
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 200Exemplo de saída após converter ppm em jpg
Direitos autorais © 2017 Michael Roush. Todos os direitos reservados.
