먼저 20개의 저장할 곳을 마련한후에(배열 등등) 각 좌표를 입력해두고
190가지의 경우를 저장할 배열도 같이 마련해서 거리도 저장해둡니다.
* 190개의 거리값들이 저장된 배열 (정렬전) ex) BeforeSort[190];
* 190개의 거리값이 정렬된 값이 저장될 배열 ex) AfterSort[190];
이렇게 잡아놓고 비교를 통해서 정렬합니다.
(여러 정렬방법이 있는데 이재규님의 C로 배우는 알고리즘을 참고바람)
버블 정렬이 처음에 이해하기 좋으니 아래를 참고하세요.
http://www.winapi.co.kr/clec/cpp2/20-2-1.htm
오로라 님이 쓰신 글 :
: 20개 좌표점간의 거리를 구하는데 190가지의 경우의 수가 존재하여
:
: 이를 정렬하여 표시하는데 방법을 모르겠습니다.
:
: 결과는 좌표1과 좌표 2의 거리..
: 좌표2와 좌표 3이 거리
: .........
:
: 위의 것을 좌표와 함께 거리를 오름차순으로 정렬하고
: 싶은데 도움좀 주십시요...
:
: 첨부문서에 거리구하는 것까지 하였습니다..
|