C. Стена вокруг замка
2000 мс · 256 МБ · всё или ничего
Замок имеет форму многоугольника. Вокруг него надо построить стену так, чтобы она нигде не подходила к замку ближе, чем на футов. Найдите наименьшую возможную длину стены.
Формат ввода
В первой строке — числа и (, ). В следующих строках — координаты вершин замка в порядке обхода, целые, по модулю не больше .
Формат вывода
Выведите наименьшую длину стены. Ответ считается верным при абсолютной или относительной погрешности не больше .
Примеры
ввод
4 5 0 0 10 0 10 10 0 10
вывод
71.415927
ввод
5 1 0 0 4 0 4 4 2 1 0 4
вывод
22.283185
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.