또 다른 미니맥스 문제
시간 제한2초메모리 제한512 MB
정수 좌표의 점 n개가 주어질 때, 양쪽에 점이 놓이도록 직선을 골라 점들과 직선 사이의 최소 거리를 최대로 만드는 값을 구합니다.
문제
평면 위에 점 개가 주어진다. 직선을 하나 골라야 하는데, 직선의 양쪽에 모두 점이 있어야 한다. 점들 중 하나에서 직선까지의 거리의 최솟값이 가능한 한 크도록 직선을 고른다. 이때의 거리를 구하라.
입력
첫 줄에 점의 개수 이 주어진다 (). 다음 개 줄에는 번째 점의 좌표 정수 와 가 주어진다 (). 같은 점이 두 번 주어지지 않는다.
출력
답을 실수 하나로 출력한다. 절대 오차 또는 상대 오차가 이하이면 정답으로 인정한다.
힌트
