很久以前,在世界的某处有一个形状为凸多边形的小岛,岛上的居民决定建一个祭坛,居民们认为祭坛位置离岛的凸多边形顶点处越远越好。
求凸多边形内一点,使其与各顶点的距离中最短的距离最远,点在边上也可以。这样的点可能有多个,你只需输出这些点与各顶点的最短距离。
输入数据第一行是一个整数N(3≤N≤100)。 接下来N行按逆时针顺序给出每个顶点的坐标,每行包含2个实数,表示顶点的横坐标和纵坐标(坐标绝对值小于10000)。
程序运行结束时,输出一个实数,该实数表示凸多边形内一点与各顶点的距离中最短的距离的最大值。保留3位小数,第4位小数四舍五入。
3 0 2 9 0 7 7
4.893