| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2000년 6월 8일 목요일 오후 08시 48분 31초 제 목(Title): 점들사이의 거리 2차원 좌표평면내에 유한한 넓이의 정사각형이 있고, 정사각형 안에 n개의 점이 있습니다. 점들을 A1, A2, ..., An 이라고 할 때, 서로간의 거리가 d 이하인 점의 쌍(Am, An)을 모두 찾고 싶습니다. 여기서 d << (정사각형의 한변의 길이) 라고 가정하면, O(n^2) 미만의 복잡도를 가지는 알고리즘이 있습니까? Divide & Conquer를 시도해봤는데 별로 깔끔해보이지 않아서.. -_-; -- @< //) `//<_ 하얀까마귀 |