eolymp
bolt
Try our new interface for solving problems
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} знака после десятичной точки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4
0 0
1 0
1 1
0 1
Çıxış verilənləri #1
0.500
Müəllif М.Левин
Mənbə Зимние сборы в Харькове 2010 День 3