Стадион
면접 대비시간 제한2초메모리 제한1024 MB
주어진 볼록 다각형 안에 들어갈 수 있는 가장 큰 원의 반지름을 구한다.
문제
Небольшое островное государство Кусмания ничем не примечательно. Сколько кусманцы ни старались, они не нашли у себя ни археологических ценностей, ни полезных ископаемых, ни потенциальных мест для организации курортного бизнеса. Этот факт не дает покоя кусманскому правительству, ведь должен же их народ быть хоть чем-то знаменит! В такой печальной ситуации остается одно --- спорт.
Для того, чтобы добиться успехов в спорте, было решено построить стадион. Чем больше стадион, тем больше спортсменов смогут там тренироваться. Проблема только в том, что острова, относящиеся к территории Кусмании, невелики, поэтому размеры стадиона ограничены размерами острова.
С высоты птичьего полета стадион имеет форму идеального круга, а острова --- форму выпуклых многоугольников. Требуется написать программу, которая по заданной форме острова находила бы максимальный радиус стадиона, который помещается на этом острове.
입력
Первая строка входного файла содержит натуральное число --- число вершин многоугольника (). Каждая из следующих строк содержит по два целых числа и --- координаты -й вершины в порядке обхода (). Гарантируется, что многоугольник выпуклый.
출력
В выходной файл выведите одно вещественное число --- максимальный радиус стадиона, который можно построить на этом острове. Ответ требуется вывести с точностью не менее .
힌트
Пояснение к примеру:
