问题 1200. -- 防水堤坝

1200: 防水堤坝

时间限制: 1 Sec  内存限制: 128 MB
提交: 105  解决: 21
[提交][状态][讨论版]

题目描述

在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是45度倾斜的长度为sqrt(2)的边)围成一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积是多少。

输入

输入包含多个测试实例,每组实例给出一个数K。(3<=K<=2,000,000,000)

输出

每一行对应一个要求的答案。(—保留一位小数)

样例输入

3
4
5
6

样例输出

0.5
2.0
2.5
4.0

提示

中南大学计算机&软件复试QQ群552889929

来源

[提交][状态]