問題
2차원 평면 모양의 땅에 N개의 나무가 심어져 있다.
나무의 위치는 정수 좌표 (x, y)와 같이 표현된다.
이 나무들을 보호하기 위해 나무를 중심으로 하는 원 모양의 울타리로 나무를 둘러쌓으려고 한다.
나무의 공간을 최대한 확보해 주기 위해서 가능하면 울타리의 반지름을 크게 해 주려고 한다.
공평하게 모든 나무에는 같은 반지름의 울타리를 세워 주려고 하고, 울타리들끼리 서로 겹쳐서는 안 된다.
나무들의 좌표가 주어졌을 때, 울타리들끼리 겹치지 않도록 하는 울타리의 최대 반지름을 구하는 프로그램을 작성하시오.
울타리의 두께는 무시하기로 한다.
入力
첫째 줄에 나무의 개수 N(2≤N≤100,000 )이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 나무의 x, y 좌표가 빈칸을 사이에 두고 주어진다. 서로 다른 두 나무는 항상 다른 위치를 가진다고 가정해도 좋다.
出力
첫째 줄에 울타리의 최대 반지름을 출력한다. 소수점 셋째 자리에서 반올림하여 둘째 자리까지 출력하도록 한다. 단, 소수점을 없애기 위해 100을 곱해서 출력한다. 예를 들어 답이 135.788 이고, 반올림한 값이 135.79 라면 13579를 출력하면 된다.
例題
4
-2 -2
2 -2
2 2
-2 2
200
ログインしないとコードを書けません。