Məsələlər
Наибольший круг
Наибольший круг
Ура! Вам наконец, удалось купить клочок земли почти в \textbf{400}-х киломатрах от Киева. Только ... только это было так дорого, что Вы не могли позволить себе построить там дом. Таким образом, Вы решили построить бассейн. Он должен иметь форму круга, быть как можно больше внутри вашего участка. Тщательно измерив границы вашего участка, теперь Вы знаете, что это выпуклый \textbf{N}-угольник.
Каков максимально возможный радиус круглого бассейна в нем?
\InputFile
В первой строке входного файла содержится целое число \textbf{N}, \textbf{3} ≤ \textbf{N} ≤ \textbf{10000}. Следующие \textbf{N} строк содержат по два целых числа каждая \textbf{x_i} и \textbf{y_i}, не превышающих \textbf{10^7} по абсолютной величине - координаты вершин участка (выпуклый многоугольник) против часовой стрелки. Никакие три вершины не лежат на одной прямой.
\OutputFile
Выведите искомый радиус. Ответ вывести с точностью \textbf{3} знака после десятичной точки.
Giriş verilənləri #1
4 0 0 1 0 1 1 0 1
Çıxış verilənləri #1
0.500