| [ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 2000년 6월 9일 금요일 오후 01시 49분 42초 제 목(Title): Re: 점들사이의 거리 한 점의 좌표가 (x, y) 로 표현되면 x 좌표를 사용해서 sort 한 후, x 좌표의 차가 d 이하인 점들에 대해서만 거리를 계산하면... 무작정 계산하는 것 보다는 빠를 것 같네요. 최악의 경우 O(n^2) 이긴 하지만. ............................................................. 이번에도 그래픽스하고 관련되는 듯한 느낌이... |