Most Distant Point from the Sea
题意翻译
在大海的中央,有一个凸n边形的小岛,求出岛上离海边最远的一个点到海边的距离,保留6位小数。
输入包含多组数据,每组第一行为一个整数n(3<=n<=100),就是小岛的顶点数,以下n行按照逆时针顺序给出各个点的坐标,坐标均为不超过10000的非负整数,数据输入结束标志为n=0
对于每组数据输出一行一个浮点数即为最远距离,误差不超过10的-5次方
By @CrazyTea
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4142
[PDF](https://uva.onlinejudge.org/external/13/p1396.pdf)