[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$