eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Окружность

Окружность

Ура! Наконец, Вам удалось купить крошечный участок земли примерно в 400 километрах от Москвы. Только ... только это было так дорого, что Вы не можете позволить себе построить там дом. Поэтому Вы решили построить там бассейн. Он должна иметь форму круга и быть максимально возможным внутри Вашего участка. Тщательно измерив границу, Вы узнали, что это выпуклый n-угольник.

Какой максимальный радиус кругового бассейна можно построить в нем?

Входные данные

Первая строка содержит целое число n (3n10000). Каждая из следующих n строк содержит два целых числа xi и yi, не превышающие по модулю 107 - координаты вершин участка (выпуклого многоугольника), заданные в порядке обхода против часовой стрелки. Никакие три точки не лежат на одной прямой.

Выходные данные

Выведите величину искомого радиуса с 3 десятичными знаками.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
0 0
1 0
1 1
0 1
Вихідні дані #1
0.500
Джерело 2007 Петрозаводск, Petr Mitrichev Contest 2, Январь 30, Задача G