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