| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 41 | 2 | 1 | 25.000% |
Небольшое островное государство Кусмания ничем не примечательно. Сколько кусманцы ни старались, они не нашли у себя ни археологических ценностей, ни полезных ископаемых, ни потенциальных мест для организации курортного бизнеса. Этот факт не дает покоя кусманскому правительству, ведь должен же их народ быть хоть чем-то знаменит! В такой печальной ситуации остается одно --- спорт.
Для того, чтобы добиться успехов в спорте, было решено построить стадион. Чем больше стадион, тем больше спортсменов смогут там тренироваться. Проблема только в том, что острова, относящиеся к территории Кусмании, невелики, поэтому размеры стадиона ограничены размерами острова.
С высоты птичьего полета стадион имеет форму идеального круга, а острова --- форму выпуклых многоугольников. Требуется написать программу, которая по заданной форме острова находила бы максимальный радиус стадиона, который помещается на этом острове.
Первая строка входного файла содержит натуральное число $n$ --- число вершин многоугольника (3ドル \le n \le 100$). Каждая из следующих $n$ строк содержит по два целых числа $x_i$ и $y_i$ --- координаты $i$-й вершины в порядке обхода ($|x_i|, |y_i| \le 10000$). Гарантируется, что многоугольник выпуклый.
В выходной файл выведите одно вещественное число --- максимальный радиус стадиона, который можно построить на этом острове. Ответ требуется вывести с точностью не менее 10ドル^{-6}$.
4 0 0 1 0 1 1 0 1
0.5
Пояснение к примеру: