5033 : 가장 가까운 두 점
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 1
•만든사람: suakii
문제 설명
평면 위에 $N$ 개의 점이 주어집니다. 이 중 가장 가까운 두 점 사이의 거리를 구하십시오.
[제약 조건]
• $2 \le N \le 2000$
• $0 \le x_i, y_i \le 10^9$ ($1 \le i \le N$)
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 2000$
• $0 \le x_i, y_i \le 10^9$ ($1 \le i \le N$)
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$
출력 설명
가장 가까운 두 점 사이의 거리를 출력하십시오.
정답과의 절대 오차 또는 상대 오차가 $10^{-9}$ 이하라면 정답으로 인정합니다.
(단, 출력값을 $A$, 실제 정답을 $B$라 할 때 절대 오차는 $|A - B|$, 상대 오차는 $\frac{|A - B|}{|B|}$로 정의합니다.)
정답과의 절대 오차 또는 상대 오차가 $10^{-9}$ 이하라면 정답으로 인정합니다.
(단, 출력값을 $A$, 실제 정답을 $B$라 할 때 절대 오차는 $|A - B|$, 상대 오차는 $\frac{|A - B|}{|B|}$로 정의합니다.)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
10 10
10 15
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5.000000000000