eolymp
bolt
Try our new interface for solving problems
Məsələlər

Окружность

Окружность

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
0 0
1 0
1 1
0 1
Çıxış verilənləri #1
0.500
Mənbə 2007 Петрозаводск, Petr Mitrichev Contest 2, Январь 30, Задача G