#P2333. [SCOI2006] 一孔之见
[SCOI2006] 一孔之见
题目描述
从一个圆孔里看一个凸多边形,为了让看到的面积至少为 ,孔的半径至少需要多大?
假设孔的圆心固定在 ,且 在多边形的内部(而不是外部或边界上)。
输入格式
第一行包含一个整数 和一个实数 (精确到小数点后两位),表示凸多边形的顶点数和需要看到的面积。保证 不超过凸多边形的面积。
以下 行每行包含两个实数 (精确到小数点后 位),表示各顶点的坐标。顶点按逆时针顺序或顺时针顺序给出。
输出格式
包含一个实数 ,保留两位小数,表示孔的最小半径。
3 1.60
-1 -1
1 -1
0 1
0.93
提示
【限制】
对于 的数据:,输入凸多边形是正多边形,且中心在
对于 的数据: