该项目从 dat 文件中获取海拔数据来形成地形图，然后使用贪心算法找到从一侧到另一侧的最短路径。它还可以找到从给定坐标到地图每个边缘的最短路径。该程序对路径进行着色，如下所示：
#FC193F - 从西边到东边的贪婪路径#1FFD0D - 最短路径#13FEFD - 从给定坐标到每条边的贪婪路径这些说明将为您提供项目的副本，并在本地计算机上运行以进行测试。
一个有效的命令行
下载 zip 文件，然后通过 makefile 在命令行中链接文件并运行可执行文件
导航到正确的目录并使用 makefile
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 后的示例输出
版权所有 © 2017 迈克尔·劳什。版权所有。
