쿠키

면접 대비

시간 제한1초메모리 제한128 MB

요약

점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다.

난이도: 보통10점 중 5점
유형: 기하, 완전 탐색, 수학, 구현
정답자: 아직 제출이 없습니다

문제

초콜릿 칩 쿠키를 만들려면 밀가루, 소금, 기름, 베이킹 소다, 그리고 초콜릿 칩을 섞어 반죽을 만든 다음, 이를 평평하게 밀어 하나의 평면으로 편다. 이렇게 편 반죽에서 원을 잘라내어 쿠키 시트에 올린 뒤 오븐에 굽는다.

여기서는 모든 초콜릿 칩을 담는 하나의 둥근 쿠키를 잘라내는 과정만 생각한다. 반죽을 평평하게 밀면 각 칩은 평면 위의 한 점으로 보이므로, 모든 칩을 원 안에 담을 수 있을 만큼 충분히 큰 원형 쿠키 커터를 찾으면 된다. 모든 칩을 담는 가장 작은 원형 쿠키의 지름은 얼마인가?

입력

첫 줄에 $10$ 이하의 양의 정수 $n$ 이 주어지고, 이어서 $n$ 개의 줄이 주어진다. 각 줄에는 초콜릿 칩 하나의 평면상 좌표가 주어진다. 각 좌표는 $0$ 이상 $1000$ 이하의 정수이다.

출력

모든 칩을 담는 가장 작은 원형 쿠키의 지름을 소수점 아래 둘째 자리까지 반올림하여 실수 하나로 출력한다.

예제2

예제 1
입력
```
4
1 1
1 0
0 1
0 0
```
예상 출력
```
1.41
```
예제 2
입력
```
3
1 1
10 0
0 0
```
예상 출력
```
10.00
```