Стадион

면접 대비

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

요약
주어진 볼록 다각형 안에 들어갈 수 있는 가장 큰 원의 반지름을 구한다.
난이도

보통10점 중 6점

유형
기하, 이분 탐색, 수학, 구현
정답자
아직 제출이 없습니다

문제

Небольшое островное государство Кусмания ничем не примечательно. Сколько кусманцы ни старались, они не нашли у себя ни археологических ценностей, ни полезных ископаемых, ни потенциальных мест для организации курортного бизнеса. Этот факт не дает покоя кусманскому правительству, ведь должен же их народ быть хоть чем-то знаменит! В такой печальной ситуации остается одно --- спорт.

Для того, чтобы добиться успехов в спорте, было решено построить стадион. Чем больше стадион, тем больше спортсменов смогут там тренироваться. Проблема только в том, что острова, относящиеся к территории Кусмании, невелики, поэтому размеры стадиона ограничены размерами острова.

С высоты птичьего полета стадион имеет форму идеального круга, а острова --- форму выпуклых многоугольников. Требуется написать программу, которая по заданной форме острова находила бы максимальный радиус стадиона, который помещается на этом острове.

입력

Первая строка входного файла содержит натуральное число nn --- число вершин многоугольника (3≤n≤1003 \le n \le 100). Каждая из следующих nn строк содержит по два целых числа x_ix\_i и y_iy\_i --- координаты ii-й вершины в порядке обхода (∣x_i∣,∣y_i∣≤10000|x\_i|, |y\_i| \le 10000). Гарантируется, что многоугольник выпуклый.

출력

В выходной файл выведите одно вещественное число --- максимальный радиус стадиона, который можно построить на этом острове. Ответ требуется вывести с точностью не менее 10−610^{-6}.

힌트

Пояснение к примеру:

예제1

  1. 예제 1

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