#P2333. [SCOI2006] 一孔之见

[SCOI2006] 一孔之见

题目描述

从一个圆孔里看一个凸多边形,为了让看到的面积至少为 SS,孔的半径至少需要多大?
假设孔的圆心固定在 (0,0)(0,0),且 (0,0)(0, 0) 在多边形的内部(而不是外部或边界上)。

输入格式

第一行包含一个整数 nn 和一个实数 SS(精确到小数点后两位),表示凸多边形的顶点数和需要看到的面积。保证 SS 不超过凸多边形的面积。

以下 nn 行每行包含两个实数 x,yx,y(精确到小数点后 66 位),表示各顶点的坐标。顶点按逆时针顺序或顺时针顺序给出。

输出格式

包含一个实数 rr,保留两位小数,表示孔的最小半径。

3 1.60
-1 -1
1 -1
0 1
0.93

提示

【限制】

对于 50%50\% 的数据:3n103\le n \le 10,输入凸多边形是正多边形,且中心在 (0,0)(0,0)
对于 100%100\% 的数据:3n503\le n \le 50