만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

모든 점을 포함하는 원

시간 제한2초메모리 제한512 MB

요약
N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.
난이도

보통10점 중 6점

유형
기하, 완전 탐색
정답자
아직 제출이 없습니다

문제

2차원 평면 위에 점 NN개가 주어진다. 모든 점을 포함하는 원 중 가장 작은 원의 지름을 구하는 프로그램을 작성하시오.

원의 둘레 위에 있는 점도 원에 포함된 것으로 본다.

입력

첫째 줄에 점의 개수 NN이 주어진다. (2≤N≤3002 \le N \le 300)

둘째 줄부터 NN개의 줄에 걸쳐 각 점의 좌표 xx, yy가 공백으로 구분되어 주어진다. (0≤x,y≤1 0000 \le x, y \le 1\,000)

출력

모든 점을 포함하는 원의 지름의 최솟값을 소수점 셋째 자리에서 반올림해 소수점 둘째 자리까지 출력한다.

예제1

  1. 예제 1

    입력
    4
    1 1
    1 0
    0 1
    0 0
    
    예상 출력
    1.41