Задачи / Статистика /

Номер задачи - 33

Задача Радиус окружности

Ограничение 3 сек. на тест

Дан многоугольник координатами своих углов. Найти максимальный радиус окружности, которую можно вписать в данный многоугольник.

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

Координаты углов многоугольника. ( 1< x,y < 32000). Координат не более 100 пар.

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

Максимальный радиус, с точностью до трех знаков после запятой.

Пример: