EduBrick

C. Стена вокруг замка

2000 мс · 256 МБ · всё или ничего

Замок имеет форму многоугольника. Вокруг него надо построить стену так, чтобы она нигде не подходила к замку ближе, чем на LL футов. Найдите наименьшую возможную длину стены.

Формат ввода

В первой строке — числа NN и LL (3≤N≤1053 \le N \le 10^5, 1≤L≤1041 \le L \le 10^4). В следующих NN строках — координаты вершин замка в порядке обхода, целые, по модулю не больше 10610^6.

Формат вывода

Выведите наименьшую длину стены. Ответ считается верным при абсолютной или относительной погрешности не больше 10−610^{-6}.

Примеры

ввод
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
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.