okonomiyaki   2년 전

분할정복으로 풀었는데, 도저히 반례를 못찾겠습니다 흑흑.. ....

Px, Py를 받으면 둘로 나눠서

3개 이하이면 일일이 계산해서 최소길이 리턴하고

그 이상이면 왼쪽 최소(cand1), 오른쪽 최소(cand2)와

나눈 기준선에서부터 x값이 delta = min(cand1, cand2) 안쪽인 점들만 따로 뽑아서 

그 점들 서로간 거리중에 최소(cand3)를 찾고,

cand1, cand2, cand3 중에 최소값을 리턴하게 짰는데요


구글링, 텍스트 찾아가며 공부한 알고리즘이라서 구현과정에서 제가 사소한 것을 놓친게 아닌지 생각이 들어요..

반례좀 부탁드립니다.

okonomiyaki   2년 전

맞았어요! 진짜 감사드립니다 ㅠㅠ진짜찐짜

이것때문에 일주일동안 애먹었는데 .. 존경스러워요 감사합니당

lch32111   2년 전

저도 덕분에 분할정복 문제 푸는데 막혔는데 해결했네요.

geeksforgeeks 사이트 코드를 참고하여 공부했는데,

거기서도 똑같은 오류가 있더라구요.

댓글을 작성하려면 로그인해야 합니다.