2261번 - 가장 가까운 두 점
모든 반례 다 찾아봤지만 참 답이 안 나오네요... 도와주시면 감사하겠습니다
비둘기집이 제대로 구현되지 않았습니다. AC 나오네요
반례입니다. 정답은 (-1,0) - (0, 14)
6 -18 10 -1 0 0 -1000 0 14 100 1000 200 -1000
340
197
그 아래 줄의 최솟값 갱신도 고쳐야 AC가 나옵니다. 정렬된 점들의 min 값을 돌 때 무조건 이전 값보다 작다는 보장이 없습니다.
그렇네요... 47-48번 줄을 이렇게 고쳐야 맞겠네요!
댓글을 작성하려면 로그인해야 합니다.
mosqcoil 1년 전 2
모든 반례 다 찾아봤지만 참 답이 안 나오네요... 도와주시면 감사하겠습니다