Proyek ini mengambil data ketinggian dari file dat untuk membentuk peta topografi dan kemudian menggunakan algoritma serakah untuk menemukan jalur terpendek dari satu sisi ke sisi lainnya. Ia juga dapat menemukan jalur terpendek ke setiap tepi peta dari koordinat tertentu. Program mewarnai jalur sebagai berikut:
#FC193F - jalur serakah dari tepi barat ke timur#1FFD0D - jalur terpendek#13FEFD - jalur serakah ke setiap sisi dari koordinat tertentu Petunjuk ini akan membuat Anda mendapatkan salinan proyek dan berjalan di mesin lokal Anda untuk tujuan pengujian.
Baris perintah yang berfungsi
Unduh zip lalu tautkan file di baris perintah melalui makefile dan jalankan file yang dapat dieksekusi
Arahkan ke direktori yang benar dan gunakan makefile
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allIni akan membuat beberapa file .o dan file yang dapat dieksekusi. Untuk menjalankannya, lakukan hal berikut...
foo@bar:~ $ ./MainDemo
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 200Contoh keluaran setelah mengkonversi ppm ke jpg
Hak Cipta © 2017 Michael Roush. Semua hak dilindungi undang-undang.
