3114选址

3114   选址

题目描述

很久以前,在世界的某处有一个形状为凸多边形的小岛,岛上的居民决定建一个祭坛,居民们认为祭坛位置离岛的凸多边形顶点处越远越好。

凸多边形内一点,使其与各顶点的距离中最短的距离最远,点在边上也可以。这样的点可能有多个,你只需输出这些点与各顶点的最短距离。

输入格式:

输入数据第一行是一个整数N3N100)。 接下来N行按逆时针顺序给出每个顶点的坐标,每行包含2个实数,表示顶点的横坐标和纵坐标(坐标绝对值小于10000)。

输出格式:

程序运行结束时,输出一个实数,该实数表示凸多边形内一点与各顶点的距离中最短的距离的最大值。保留3位小数,第4位小数四舍五入。

输入样例 复制
3
0 2
9 0
7 7
输出样例 复制
4.893

说明

6
14
通过提交
时空限制10000ms/64mb
题目来源
评测方式在线评测
题目类型
难        度