이 프로젝트는 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 200ppm을 jpg로 변환한 후의 출력 예
저작권 © 2017 마이클 로쉬. 모든 권리 보유.
