1941: 挂谷集
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:158
解决:82
题目描述
挂谷转针问题,询问在平面上是否有一个面积最小的区域 D,在其中针可以旋转 360 度。 挂谷宗一于 1917 年首次对于凸集提出此问题。
朱拉·帕尔的研究显示,对于长为1的转针,凸集的最小面积可以通过一个高为 1 和面积为 1/√3 的等边三角形达到。
挂谷似乎认为面积最小的没有凸性限制的挂谷集 D 将是一个三尖瓣线。 然而这是错误的;还有更小的非凸挂谷集合。
亚伯兰·贝西科维奇成功证明,容许单位长度的针旋转一周的区域 D,其面积没有一个大于 0 的下界。 也就是说,对任何 ε > 0,存在面积为 ε 的区域,可供针在里面连续地移动并将其方向旋转 360 度。 这个结论建立于他早期对于包含各向单位线段之平面集的研究,这样的集合现在被称作贝西科维奇集合。 贝西科维奇在 1919 年的工作证明了,这样的点集可以有无限小的面积。 在此之前,分析学家可能已经考虑过这个问题。
本次我们只考虑凸集。本题有多组数据,每组输入一个转针长度 N,你需要编写程序,输出满足容乃该针旋转一周的最小凸多边形的面积 S,四舍五入保留小数点后 2 位。
输入
一个实数x,满足0<x<=1e9
输出
一个实数y,保留两位小数
样例输入 复制
1
样例输出 复制
0.58