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

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

Имя
Пароль

Server Off-Line
Server time: 12 Oct 2024 08:19:58

Банк задач


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

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

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

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

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

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

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

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

Пример:

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