Logo
(追記) (追記ここまで)

11930번 - Smallest Enclosing Sphere

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB150250632832.572%

문제

3차원 공간에 점들이 N개 있다. 이 점들을 모두 포함하는 구(sphere)의 반지름의 최솟값을 구하는 프로그램을 작성하시오. 구의 표면에 점이 있어도 포함한다고 간주한다.

입력

첫째 줄에는 하나의 양의 정수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐 각 점의 좌표를 나타내는 3개의 정수 x, y, z가 주어진다. x, y, z는 -1,000,000보다 크거나 같고 1,000,000보다 작거나 같다.

출력

첫째 줄에 구의 반지름을 소수 3째 자리에서 반올림하여 소수 둘째 자리까지 출력한다.

제한

예제 입력 1

5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2

예제 출력 1

5.00

힌트

출처

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /