Logo
(追記) (追記ここまで)

29691번 - Стадион 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB412125.000%

문제

Небольшое островное государство Кусмания ничем не примечательно. Сколько кусманцы ни старались, они не нашли у себя ни археологических ценностей, ни полезных ископаемых, ни потенциальных мест для организации курортного бизнеса. Этот факт не дает покоя кусманскому правительству, ведь должен же их народ быть хоть чем-то знаменит! В такой печальной ситуации остается одно --- спорт.

Для того, чтобы добиться успехов в спорте, было решено построить стадион. Чем больше стадион, тем больше спортсменов смогут там тренироваться. Проблема только в том, что острова, относящиеся к территории Кусмании, невелики, поэтому размеры стадиона ограничены размерами острова.

С высоты птичьего полета стадион имеет форму идеального круга, а острова --- форму выпуклых многоугольников. Требуется написать программу, которая по заданной форме острова находила бы максимальный радиус стадиона, который помещается на этом острове.

입력

Первая строка входного файла содержит натуральное число $n$ --- число вершин многоугольника (3ドル \le n \le 100$). Каждая из следующих $n$ строк содержит по два целых числа $x_i$ и $y_i$ --- координаты $i$-й вершины в порядке обхода ($|x_i|, |y_i| \le 10000$). Гарантируется, что многоугольник выпуклый.

출력

В выходной файл выведите одно вещественное число --- максимальный радиус стадиона, который можно построить на этом острове. Ответ требуется вывести с точностью не менее 10ドル^{-6}$.

제한

예제 입력 1

4
0 0
1 0
1 1
0 1

예제 출력 1

0.5

노트

Пояснение к примеру:

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > May 22, 2010 > Advanced I번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /