Номер задачи - 33Задача Радиус окружностиОграничение 3 сек. на тест
Дан многоугольник координатами своих углов. Найти максимальный радиус окружности, которую можно вписать в данный многоугольник.
Входные данные:
Координаты углов многоугольника. ( 1< x,y < 32000). Координат не более 100 пар.
Выходные данные:
Максимальный радиус, с точностью до трех знаков после запятой.
Пример:
Вход | Выход
|
---|
0 0
0 1
1 1
1 0
|
0.500
|
|