該專案從 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 邁克爾勞什。版權所有。
