P2116 城墙

题目描述

有一次,一个贪婪的国王命令他的骑士在他的城堡外修建一堵围墙,要求围墙离城堡的最近距离不能少于 $L$。 城堡是一个 $n$ 边形,国王非常吝啬,不愿意多花建一米的围墙,多建的话他会杀掉负责修建的骑士。 请你帮助这个倒霉的骑士,帮他求出最少需要修建多长的围墙。

输入格式

输出格式

说明/提示

#### 数据规模与约定 - 对于 $100\%$ 的数据,保证 $3\le n\le1000$,$1\le L\le1000$,$-10^4\leq x_i,y_i\leq 10^4$。