P2333 [SCOI2006] 一孔之见

题目描述

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

输入格式

输出格式

说明/提示

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