P3744 李彬的几何
题目背景
李彬有一个凸多边形(不知道什么是凸多边形的同学可以查百度百科)P。
题目描述
P 有 n 个顶点p1,p2 ,p3 ,…,pn 。顶点 pi在 2 维平面上的坐标为( xi,yi )。这些顶点是按照顺时针顺序给出的。
李彬可以指定一个实数 D，然后将每个顶点最多移动 D 个单位距离。现在李彬想知道，如果他想使这个凸多边形不再是凸多边形，那么 D 的最小值是多少。
输入格式
无
输出格式
无
说明/提示
对于 100%的数据，4