6개의 댓글이 있습니다.
-
-
alg0643671 -
아항.. 먼 두점 찾는것도 알것같네요! 감사합니다
근데 훠얼씬간단한방법이 있다니...후얼 궁금하네요 ㅎㅎ 일단 가까운점 먼점을 이용해서 풀어볼려구요 그담에 차자바야겠담
12년 전 link
-
-
-
alg0643671 -
ㅋ헝 .. 그러네요 ㅠㅠ .. 흑흑 몇일째 하는데 풀질 못하네요 힌트좀부탁드려요 ㅎㅎ
12년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
alg0643671
먼저 .가까운 사각형 찾는문제는 알겠습니다
얼마전 질문한 closet pair 알고리즘과 비슷하게
x좌표 솔트 후 분할정복 으로~!
그런데 먼 두점은 어떻게 해야됄지 모르게네요
dynamic 으로 해야 되는 것 같은데 ... 초보라서 감도 안오네요 ㅠㅠ..
힌트좀 주세요 흑흑 어디 수도코드같은건 없을까요..?
12년 전