logo AlgoBeat OnlineJudge
登录 注册

#10324. 挂谷集

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

谷宗一在 1917 年提出了如下问题:在平面上,一个长度为 的线段(可以将其想象为一根无限细的针)可以连续旋转 ,那么它扫过的区域面积最小可以是多少?

这个问题后来被称为“挂谷转针问题”。Pál 的研究表明,如果要求扫过的区域必须是凸集,那么最小面积可以通过一个高为 、面积为 的等边三角形达到。

现在,给定一根长度为 的“针”,请你计算出,在凸集限制下,这根针旋转 所需扫过区域的最小面积。

输入格式

输入包含多组数据,每组数据一行,包含一个实数 L,表示针的长度,满足

输入以 EOF 结束。

输出格式

对于每组数据,输出一行,为一个实数,表示最小面积,四舍五入保留两位小数

样例

样例输入

1
2
0.5

样例输出

0.58
2.31
0.14

数据范围与提示

样例解释

  • 时,最小面积为 ,四舍五入保留两位小数为 0.58
  • 时,面积为 ,保留两位小数为 2.31
  • 时,面积为 ,保留两位小数为 0.14

数据范围与提示

  • 对于 的数据:,输入包含不超过 组数据。
  • 实数精度建议使用 double 类型。
  • 输出四舍五入保留两位小数,C/C++ 中可使用 printf("%.2f\n", ans);
  • 注意:本题只考虑凸集情形。若去掉凸性限制,面积可以任意小(贝西科维奇集合),但本题不讨论该情形。