Этот проект берет данные о высоте из файлов данных для формирования топографических карт, а затем использует жадный алгоритм для поиска кратчайшего пути от одной стороны к другой. Он также может найти кратчайший путь к каждому краю карты от заданной координаты. Программа раскрашивает пути следующим образом:
#FC193F — жадные тропы с запада на восток.#1FFD0D — кратчайший путь#13FEFD — жадные пути к каждому ребру от заданной координаты Эти инструкции позволят вам запустить копию проекта на вашем локальном компьютере в целях тестирования.
Рабочая командная строка
Загрузите zip-архив, затем свяжите файлы в командной строке через make-файл и запустите исполняемый файл.
Перейдите в правильный каталог и используйте make-файл.
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allПри этом будет создано несколько файлов .o и исполняемый файл. Чтобы запустить его, сделайте следующее...
foo@bar:~ $ ./MainДемо
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 200Пример вывода после преобразования ppm в jpg
Copyright © 2017 Майкл Руш. Все права защищены.
