このプロジェクトでは、dat ファイルから高度データを取得して地形図を作成し、貪欲なアルゴリズムを使用して一方の側からもう一方の側への最短経路を見つけます。また、指定された座標からマップの各端への最短経路を見つけることもできます。プログラムは次のようにパスに色を付けます。
#FC193F - 西端から東端までの貪欲なパス#1FFD0D - 最短パス#13FEFD - 指定された座標から各エッジへの貪欲なパスこれらの手順により、テスト目的でプロジェクトのコピーをローカル マシン上で起動して実行できます。
実用的なコマンドライン
zip をダウンロードし、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 200ppmをjpgに変換した後の出力例
著作権 © 2017 マイケル・ラウシュ。無断転載を禁じます。
