eolymp
bolt
Try our new interface for solving problems
Problems

Most range circle (RU)

Most range circle (RU)

Ура! Вам наконец, удалось купить клочок земли почти в \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} знака после десятичной точки.
Time limit 1 second
Memory limit 256 MiB
Input example #1
4
0 0
1 0
1 1
0 1
Output example #1
0.500
Author М.Левин
Source Зимние сборы в Харькове 2010 День 3