Тренировка по теме «Геометрия»

Соревнование завершилось 26.11.18 в 00:00

A. Максимальный радиус вписанной окружности

Автор задачи: Комаров Вячеслав
Источник: Тренировки ТПУ
Ограничение по времени: 15 с.
Ограничение по памяти: 512 МБ

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

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

В первой строке дано единственное целое число n (3 \leqslant n \leqslant 10^{6}) — количество вершин многоугольника. Далее следует n строк, по два числа в каждой — координаты вершин многоугольника в порядке обхода по часовой стрелке. Все координаты вершин многоугольника не превосходят по модулю 10^9

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

Выведите одно вещественное число — радиус максимальной вписанной окружности с относительной или абсолютной погрешностью не более 10^{-4}

Примеры
Стандартный вводСтандартный вывод
4
-1 -1
-1 1
1 1
1 -1
0.999993074469