시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 108 3 2 15.385%

문제

3차원 공간에 점 N개가 있다. 가장 가까운 점의 거리를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 수 N이 주어진다. N은 150,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 점의 좌표가 주어진다. 좌표의 절댓값은 1000000보다 작거나 같은 정수이다. 중복되는 점은 한 개로 가정하고, 적어도 2개의 서로 다른 점이 있다.

출력

첫째 줄에 가장 가까운 점의 거리의 제곱을 출력한다. 둘째 줄에는 그러한 거리를 가지는 서로 다른 점의 쌍이 총 몇 개 있는지 개수를 출력한다.

예제 입력

3
-93 -51 -27
-42 30 -28
44 -22 33

예제 출력

9163
1

힌트

출처

  • 데이터를 추가한 사람: appa
  • 문제를 번역한 사람: baekjoon