Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 22 Dec 2024 05:13:13

Банк задач


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

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

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

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

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

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

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

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

Пример:

ВходВыход
0 0
0 1
1 1
1 0
0.500
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.